基于自组装DNA计算的RSA密码系统破译方案

• 作者: 崔光照 张勋才 牛莹 许进
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 自组装 DNA分子瓦 非确定性计算 整数分解 RSA
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1094-1099
• 分类号: TP309.7
• 字数: 4799字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2010.05.045

摘要

自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势.采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方案.在此基础上,通过引入非确定性的指派分子瓦,提出了一种用自组装DNA计算破译RSA公钥密码系统的非确定性算法.通过创建数以亿计的参与计算的DNA分子瓦,在DNA计算能力允许的范围内,该算法可以并行地测试每个可能的因子,以高概率地分解整数.该方法最大的优点是充分利用了DNA分子瓦具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔光照	郑州轻工业学院电气信息工程学院	182	1244	16.0	25.0
2	张勋才	郑州轻工业学院电气信息工程学院	28	208	8.0	13.0
4	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0
5	牛莹	郑州轻工业学院电气信息工程学院	11	61	5.0	7.0