国家自然科学基金(60803113)
- 作品数：2 被引量：12H指数：2
- 相关作者：王延峰牛莹崔光照张勋才陈智华更多>>
- 相关机构：华中科技大学郑州轻工业学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- Solving 3-Coloring Problem by Tissue P Systems with Cell Separation
- Tissue P systems are a class of distributed and parallel computing models inspired by intercellular communicat...
- Shuo Wang1
- Solving Multidimensional 0-1 Knapsack Problem by Tissue P Systems with Cell Division
- Tissue P systems with cell division are biologically inspired theoretical models of distributed and parallel c...
- Juanjuan He1
- 基于DNA计算自组装模型的Diffie-Hellman算法破译(英文)被引量：4
- 2008年
- DNA自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统,实现了素数p的本原根g连续乘方后模p的数的排列,从而可以在线性时间内求解离散对数,为破译Diffie-Hellman密钥交换算法提供了新的生物方法.该模乘系统使用了Θ(p)种自组装类型,组装的时间复杂度为Θ(p-1).系统最后组装结果提取出报告链后,经过PCR和凝胶电泳读取离散对数结果.该模型扩展了DNA自组装计算模型的应用,为求取离散对数提供了新思路.
- 陈智华
- 关键词：DNA计算离散对数PCR
- 基于自组装DNA计算的NTRU密码系统破译方案(英文)被引量：9
- 2008年
- 自组装DNA计算在解决NP问题,尤其在破译密码系统方面,具有传统计算机无法比拟的优势.文中提出了一种用自组装DNA计算破译NTRU公钥密码系统的方法.针对NTRU密码系统的特点,采用DNA瓦片编码信息,借助于瓦片间的粘性末端进行自组装,给出了求解多项式卷积运算的实现方案.在此基础上,通过引入非确定性的指派瓦片,提出了一种破译NTRU系统的非确定性算法.通过创建数以亿计的参与计算的DNA瓦片,该算法可以并行地测试每个可能的密钥,以高概率地输出正确密钥.该方法最大的优点是充分利用了DNA瓦片具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性.理论分析表明,该方法具有一定的可行性.
- 张勋才牛莹崔光照王延峰
- 关键词：自组装NTRU破译公钥密码体制
- General nucleic acid sequence design using implicit enumeration
- The design of DNA and RNA sequences is an important area of research in fields such as gene microarrays,gene c...
- Zhang Kai
- Solving the 0-1 Multi-objective Knapsack Problem Using Self-assembly of DNA Tiles
- Recently,many researchers have demonstrated that computation by DNA tile self-assembly may be scalable and it ...
- Zhen Cheng1
- Deterministic Algorithm for the Reordering Problem Using Tile Assembly
- Algorithmic self-assembly,a generalization of crystal growth,has been proposed as a mechanism for the bottom-u...
- Yufang Huang2
