基于DNA计算自组装模型的Diffie-Hellman算法破译(英文)

作     者：陈智华 CHEN Zhi-Hua

作者机构：华中科技大学控制科学与工程系武汉430074 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2008年第31卷第12期

页      面：2116-2122页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60803113,60533010,60674106) 国家"八六三"高技术研究发展计划项目基金(2006AA012104)资助 

主　　题：DNA计算 DNA自组装模型 离散对数 整数排序 PCR 

摘      要：DNA自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统,实现了素数p的本原根g连续乘方后模p的数的排列,从而可以在线性时间内求解离散对数,为破译Diffie-Hellman密钥交换算法提供了新的生物方法.该模乘系统使用了Θ(p)种自组装类型,组装的时间复杂度为Θ(p-1).系统最后组装结果提取出报告链后,经过PCR和凝胶电泳读取离散对数结果.该模型扩展了DNA自组装计算模型的应用,为求取离散对数提供了新思路.