| 基于自组装算法破译RSA公钥密码系统 |
| |
| 引用本文： | 程珍,许进,周康.基于自组装算法破译RSA公钥密码系统[J].华中科技大学学报(自然科学版),2011(2):15-18. |
| |
| 作者姓名： | 程珍 许进 周康 |
| |
| 作者单位： | 浙江工业大学计算机科学与技术学院;北京大学信息科学技术学院;武汉工业学院数理科学系; |
| |
| 基金项目： | 国家高技术研究发展计划资助项目(2009AA012413); 国家自然科学基金资助项目(60803113,60533010,Z1100455) |
| |
| 摘 要： | 研究了如何利用自组装技术对公钥密码系统RSA进行密码分析,提出了破译RSA公钥密码系统的自组装算法.创建3个子系统,包括非确定性指派子系统、乘法子系统和比较子系统,在此基础上建立自组装模型,提出自组装非确定性算法将整数分解为2个素因子的乘积,该方法用常量种类的Tile类型在多项式时间内能成功分解整数,且通过其并行计算的特点破译RSA密码系统.
|
| 关 键 词： | 自组装算法 自组装模型 分解整数 破译 公钥密码系统 |
Decoding RSA public-key cryptosystem by algorithmic self-assembly |
| |
| Cheng Zhen Xu Jin Zhou Kang.Decoding RSA public-key cryptosystem by algorithmic self-assembly[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(2):15-18. |
| |
| Authors: | Cheng Zhen Xu Jin Zhou Kang |
| |
| Institution: | Cheng Zhen1 Xu Jin2 Zhou Kang3(1 College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China,2 School of Electronics Engineering and Computer Science,Peking University,Beijing 100871,3 Department of Mathematics and Physics,Wuhan Polytechnic University,Wuhan 430023,China) |
| |
| Abstract: | 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... |
| |
| Keywords: | algorithmic self-assembly tile self-assemblt factoring integers decoding public-key cryptosystem |
| 本文献已被 CNKI 等数据库收录！ |
|
