| 基于自组装DNA计算的NTRU密码系统破译方案(英文) |
| |
| 引用本文： | 张勋才,牛莹,崔光照,王延峰.基于自组装DNA计算的NTRU密码系统破译方案(英文)[J].计算机学报,2008,31(12). |
| |
| 作者姓名： | 张勋才 牛莹 崔光照 王延峰 |
| |
| 作者单位： | 1. 华中科技大学控制科学与工程系,武汉,430074;郑州轻工业学院电气信息工程学院,郑州,450002
2. 郑州轻工业学院电气信息工程学院,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金
，
国家"八六三"高技术研究发展计划项目基金
|
| |
| 摘 要： | 自组装DNA计算在解决NP问题，尤其在破译密码系统方面，具有传统计算机无法比拟的优势．文中提出了一种用自组装DNA计算破译NTRU公钥密码系统的方法．针对NTRU密码系统的特点，采用DNA瓦片编码信息，借助于瓦片间的粘性末端进行自组装，给出了求解多项式卷积运算的实现方案．在此基础上，通过引入非确定性的指派瓦片，提出了一种破译NTRU系统的非确定性算法．通过创建数以亿计的参与计算的DNA瓦片，该算法可以并行地测试每个可能的密钥，以高概率地输出正确密钥．该方法最大的优点是充分利用了DNA瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性．理论分析表明，该方法具有一定的可行性．
|
| 关 键 词： | 自组装 DNA瓦片 非确定性计算 破译 公钥密码体制 |
Breaking the NTRU Public Key Cryptosystem Using Self-Assembly of DNA Tilings |
| |
| ZHANG Xun-Cai,NIU Ying,CUI Guang-Zhao,WANG Yan-Feng.Breaking the NTRU Public Key Cryptosystem Using Self-Assembly of DNA Tilings[J].Chinese Journal of Computers,2008,31(12). |
| |
| Authors: | ZHANG Xun-Cai NIU Ying CUI Guang-Zhao WANG Yan-Feng |
| |
| Affiliation: | ZHANG Xun-Cai1),2)NIU Ying2)CUI Guang-Zhao2)WANG Yan-Feng2)1)(Department of Control Science , Engineering,Huazhong University of Science , Technology,Wuhan 430074)2)(College of Electrical , Electronic Engineering,Zhengzhou University of Light Industry,Zhengzhou 450002) |
| |
| Abstract: | Computation by self-assembly of DNA is an efficient method of executing parallel DNA computing where information is encoded in DNA tiles and a large number of tiles can be self-assembled via sticky end associations.This paper shows how the DNA self-assembly process can be used for breaking the NTRU public key cryptosystem.In order to achieve this,a method for implementing the cyclic convolution product of two polynomials using self-assembled DNA computing is expounded.Then,a non-deterministic algorithmic is... |
| |
| Keywords: | NTRU self-assembly DNA tile non-deterministic computation NTRU break public key cryptosystem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
