论文部分内容阅读
研究了如何利用自组装技术对公钥密码系统RSA进行密码分析,提出了破译RSA公钥密码系统的自组装算法.创建3个子系统,包括非确定性指派子系统、乘法子系统和比较子系统,在此基础上建立自组装模型,提出自组装非确定性算法将整数分解为2个素因子的乘积,该方法用常量种类的Tile类型在多项式时间内能成功分解整数,且通过其并行计算的特点破译RSA密码系统.
This paper studies how to use self-assembly technique to analyze the RSA of public-key cryptosystem and proposes a self-assembly algorithm to decipher the RSA public-key cryptosystem.We create three subsystems, including non-deterministic assignment subsystems, multiplication subsystems and comparison subsystems Based on this, a self-assembly model is established and a self-assembly non-deterministic algorithm is proposed to decompose the integer into products of two prime factors. The method successfully decomposes integers in a polynomial time with a constant type Tile type, and through parallel computation Features decipher the RSA password system.