Abstract: 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.

Key words: DNA computing, RSA public-key, parallel kind computing model

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

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

CLC Number: 

• TP309