您的位置： 专家智库 > >

国家高技术研究发展计划(2006AA012104)

作品数：1 被引量：4H指数：1
相关作者：陈智华更多>>
相关机构：华中科技大学更多>>
发文基金：国家自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇英文
  • 1篇破译
  • 1篇离散对数
  • 1篇PCR
  • 1篇DIFFIE...
  • 1篇DNA计算

机构

  • 1篇华中科技大学

作者

  • 1篇陈智华

传媒

  • 1篇计算机学报

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于DNA计算自组装模型的Diffie-Hellman算法破译(英文)被引量：4
2008年
DNA自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统,实现了素数p的本原根g连续乘方后模p的数的排列,从而可以在线性时间内求解离散对数,为破译Diffie-Hellman密钥交换算法提供了新的生物方法.该模乘系统使用了Θ(p)种自组装类型,组装的时间复杂度为Θ(p-1).系统最后组装结果提取出报告链后,经过PCR和凝胶电泳读取离散对数结果.该模型扩展了DNA自组装计算模型的应用,为求取离散对数提供了新思路.
陈智华
关键词：DNA计算离散对数PCR
全选 清除 导出
共1页<1>
聚类工具0