《计算机学报》文章摘要   全文下载
文章题目	基于自组装DNA计算的NTRU密码系统破译方案
作者	张勋才1),2) 牛莹2) 崔光照2) 王延峰2)
作者单位	1)(华中科技大学控制科学与工程系 武汉 430074) 2)(郑州轻工业学院电气信息工程学院 郑州 450002)
发表年份	2008
发表月份	12期(2129—2137)
文章摘要	摘要 自组装DNA计算在解决NP问题，尤其在破译密码系统方面，具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA 计算破译NTRU 公钥密码系统的方法.针对NTRU 密码系统的特点，采用DNA瓦片编码信息，借助于瓦片间的粘性末端进行自组装，给出了求解多项式卷积运算的实现方案.在此基础上，通过引入非确定性的指派瓦片，提出了一种破译NTRU 系统的非确定性算法.通过创建数以亿计的参与计算的DNA 瓦片，该算法可以并行地测试每个可能的密钥，以高概率地输出正确密钥.该方法最大的优点是充分利用了DNA 瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.理论分析表明，该方法具有一定的可行性. 关键词 自组装；DNA 瓦片；非确定性计算；NTRU；破译；公钥密码体制 E-mail: zhangxuncai@163.com.