基于自组装DNA计算的NTRU密码系统破译方案

• 作者: 崔光照 张勋才 牛莹 王延峰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 自组装 DNA瓦片 非确定性计算 NTRU 破译 公钥密码体制
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2129-2137
• 页数: 9页
• 分类号: TP301
• 字数: 1540字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.12.009

摘要

自组装DNA计算在解决NP问题,尤其在破译密码系统方面,具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA计算破泽NTRU公钥密码系统的方法.针对NTRU密码系统的特点,采用DNA瓦片编码信息,借助于瓦片间的粘性末端进行自组装,给出了求解多项式卷积运算的实现方案.在此基础上,通过引入非确定性的指派瓦片,提出了一种破译NTRU系统的非确定性算法.通过创建数以亿计的参与计算的DNA瓦片,该算法可以并行地测试每个可能的密钥,以高概率地输出正确密钥.该方法最大的优点是充分利用了DNA瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.理论分析表明,该方法具有一定的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔光照	郑州轻工业学院电气信息工程学院	182	1244	16.0	25.0
2	张勋才	华中科技大学控制科学与工程系	28	208	8.0	13.0
4	王延峰	郑州轻工业学院电气信息工程学院	52	283	10.0	14.0
5	牛莹	郑州轻工业学院电气信息工程学院	11	61	5.0	7.0