计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
2期
1-3
,共3页
一乘估计
一乘估計
일승고계
DNA computing%RSA public-key%parallel kind computing model
针对RSA公钥密码体制的陷门库特点,提出一种新的DNA计算模型:并类计算模型,阐述基于该模型的RSA密码系统的攻击方法.该方法采用DNA分子编码陷门库与公钥,通过组合、设置、分离、清除等操作筛选出陷门,由电泳确定陷门的值,再用陷门计算私钥的值.该方法所需的时间复杂度为O(1bn)~3,DNA分子的体积不超过1 m~3.
針對RSA公鑰密碼體製的陷門庫特點,提齣一種新的DNA計算模型:併類計算模型,闡述基于該模型的RSA密碼繫統的攻擊方法.該方法採用DNA分子編碼陷門庫與公鑰,通過組閤、設置、分離、清除等操作篩選齣陷門,由電泳確定陷門的值,再用陷門計算私鑰的值.該方法所需的時間複雜度為O(1bn)~3,DNA分子的體積不超過1 m~3.
침대RSA공약밀마체제적함문고특점,제출일충신적DNA계산모형:병류계산모형,천술기우해모형적RSA밀마계통적공격방법.해방법채용DNA분자편마함문고여공약,통과조합、설치、분리、청제등조작사선출함문,유전영학정함문적치,재용함문계산사약적치.해방법소수적시간복잡도위O(1bn)~3,DNA분자적체적불초과1 m~3.
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 m~3.