| 基于自组装DNA计算的RSA密码系统破译方案 |
| |
| 引用本文： | 张勋才,牛莹,崔光照,许进.基于自组装DNA计算的RSA密码系统破译方案[J].系统工程与电子技术,2010,32(5):1094-1099. |
| |
| 作者姓名： | 张勋才 牛莹 崔光照 许进 |
| |
| 作者单位： | (1. 郑州轻工业学院电气信息工程学院, 河南 郑州 450002;2. 华中科技大学控制科学与工程系, 湖北 武汉430074) |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，郑州轻工业学院博士科研基金(2009BSJJ006)资助课题 |
| |
| 摘 要： | 自组装DNA计算在解决NP问题，尤其是破译密码系统方面，具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息，借助于分子瓦之间的粘性末端进行自组装，给出了乘法运算的实现方案。在此基础上，通过引入非确定性的指派分子瓦，提出了一种用自组装DNA计算破译RSA公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA分子瓦，在DNA计算能力允许的范围内，该算法可以并行地测试每个可能的因子，以高概率地分解整数。该方法最大的优点是充分利用了DNA分子瓦具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性。
|
| 关 键 词： | 自组装 DNA分子瓦 非确定性计算 整数分解 RSA |
Breaking the RSA public key cryptosystem using self-assembly of DNA tilings |
| |
| ZHANG Xun-cai,NIU Ying,CUI Guang-zhao,XU Jin.Breaking the RSA public key cryptosystem using self-assembly of DNA tilings[J].System Engineering and Electronics,2010,32(5):1094-1099. |
| |
| Authors: | ZHANG Xun-cai NIU Ying CUI Guang-zhao XU Jin |
| |
| Institution: | (1. Coll. of Electrical and Electronic Engineering, Zhengzhou Univ. of Light Industry, Zhengzhou 450002, China;;
2. Dept. of Control Science and Engineering, Huazhong Univ. of Science and Technology, Wuhan 430074, China) |
| |
| 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 that how the DNA self-assembly process can be used for breaking the RSA public key cryptosystem,whose security is based on the difficulty of factoring the product of two large prime numbers.Thus,a method for implementing the product of two primers using self-assembled DNA computi... |
| |
| Keywords: | RSA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
