《计算机学报》文章摘要   全文下载
文章题目	基于DNA计算自组装模型的Diffie-Hellman算法破译
作者	陈智华
作者单位	(华中科技大学控制科学与工程系 武汉 430074)
发表年份	2008
发表月份	12期(2116—2122)
文章摘要	摘要 DNA自组装计算模型是近年来引人关注的计算模型，已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统，实现了素数p的本原根g连续乘方后模p的数的排列，从而可以在线性时间内求解离散对数，为破译Diffie-Hellman密钥交换算法提供了新的生物方法.该模乘系统使用了Θ(p)种自组装类型，组装的时间复杂度为Θ(p-1).系统最后组装结果提取出报告链后，经过PCR和凝胶电泳读取离散对数结果.该模型扩展了DNA自组装计算模型的应用，为求取离散对数提供了新思路. 关键词 DNA计算；DNA自组装模型；离散对数；整数排序；PCR