欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
研究了如何利用自组装技术对公钥密码系统RSA进行密码分析,提出了破译RSA公钥密码系统的自组装算法.创建3个子系统,包括非确定性指派子系统、乘法子系统和比较子系统,在此基础上建立自组装模型,提出自组装非确定性算法将整数分解为2个素因子的乘积,该方法用常量种类的Tile类型在多项式时间内能成功分解整数,且通过其并行计算的特点破译RSA密码系统.
英文摘要：
Self-assembly technology was studied to cryptanalyze the RSA （rivest, shamir, adleman） public-key cryptosystem, and the algorithmic self-assembly was used to decode this cryptosystem by mainly constructing three small systems which are nondeterministic guess system, multiplication system, addition system and comparing system. Then, the nondeterministic algorithm was proposed to factor an integer into the product of two large prime numbers. This method can successfully factor integers in polynomial time with constant Tile types, then can decode the RSA public-key eryptosystem by parallel computing of self-assembly model.
同期刊论文项目
同项目期刊论文
Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greed
期刊信息
位置：