基于DNA计算的RSA密码系统攻击方法

摘要：

针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击方法.该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算私钥的值.该方法所需的时间复杂度为O(1bn)~3,DNA分子的体积不超过1 m~3.

关键词：一乘估计

所属期刊栏目：36

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金资助重点项目11037705

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-3