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

RSA Cryptosystem Attack Method Based on DNA Computing

作　　者：杨学庆[1,2] 柳重堪[1,2] 

机构地区：[1]北京航空航天大学数学、信息与行为教育部重点实验室,北京100083 [2]北京航空航天大学电子信息工程学院,北京100083

出　　处：《计算机工程》2010年第2期1-3,共3页Computer Engineering

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

摘　　要：针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击方法。该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算私钥的值。该方法所需的时间复杂度为O(1bn)3,DNA分子的体积不超过1m3。In terms of the feature of trapdoor base of the RSA public-key cryptosystem,parallel kind computing model,this paper proposes a new model of DNA computing. Based on the model it presents a method on attacking RSA public-key cryptosystem. DNA molecule encodes the trapdoor base and public key. The trapdoor is sorted out by combination,separation,set,and clear and private key is computed by trapdoor. The expected bio-steps in the technique is only O（1bn）3 and volume of DNA is no more than 1 m3.

关 键 词：DNA计算 RSA公钥密码 并类计算模型 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]