Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (5): 1094-1099.doi: 10.3969/j.issn.1001-506X.2010.05.045
张勋才1,2, 牛莹1, 崔光照1, 许进2
ZHANG Xun-cai1,2, NIU Ying1, CUI Guang-zhao1, XU Jin2
摘要:
自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方案。在此基础上,通过引入非确定性的指派分子瓦,提出了一种用自组装DNA计算破译RSA公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA分子瓦,在DNA计算能力允许的范围内,该算法可以并行地测试每个可能的因子,以高概率地分解整数。该方法最大的优点是充分利用了DNA分子瓦具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性。