系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2010年
5期
1094-1099
,共6页
张勋才%牛莹%崔光照%许进
張勛纔%牛瑩%崔光照%許進
장훈재%우형%최광조%허진
自组装%DNA分子瓦%非确定性计算%整数分解%RSA
自組裝%DNA分子瓦%非確定性計算%整數分解%RSA
자조장%DNA분자와%비학정성계산%정수분해%RSA
自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势.采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方案.在此基础上,通过引入非确定性的指派分子瓦,提出了一种用自组装DNA计算破译RSA公钥密码系统的非确定性算法.通过创建数以亿计的参与计算的DNA分子瓦,在DNA计算能力允许的范围内,该算法可以并行地测试每个可能的因子,以高概率地分解整数.该方法最大的优点是充分利用了DNA分子瓦具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.
自組裝DNA計算在解決NP問題,尤其是破譯密碼繫統方麵,具有傳統計算機無法比擬的優勢.採用DNA分子瓦編碼信息,藉助于分子瓦之間的粘性末耑進行自組裝,給齣瞭乘法運算的實現方案.在此基礎上,通過引入非確定性的指派分子瓦,提齣瞭一種用自組裝DNA計算破譯RSA公鑰密碼繫統的非確定性算法.通過創建數以億計的參與計算的DNA分子瓦,在DNA計算能力允許的範圍內,該算法可以併行地測試每箇可能的因子,以高概率地分解整數.該方法最大的優點是充分利用瞭DNA分子瓦具有的海量存儲能力、生化反應的巨大併行性以及組裝的自髮有序性.
자조장DNA계산재해결NP문제,우기시파역밀마계통방면,구유전통계산궤무법비의적우세.채용DNA분자와편마신식,차조우분자와지간적점성말단진행자조장,급출료승법운산적실현방안.재차기출상,통과인입비학정성적지파분자와,제출료일충용자조장DNA계산파역RSA공약밀마계통적비학정성산법.통과창건수이억계적삼여계산적DNA분자와,재DNA계산능력윤허적범위내,해산법가이병행지측시매개가능적인자,이고개솔지분해정수.해방법최대적우점시충분이용료DNA분자와구유적해량존저능력、생화반응적거대병행성이급조장적자발유서성.
