面向公钥密码系统的可扩展DNA生物计算模型研究与探索

项目名称： 面向公钥密码系统的可扩展DNA生物计算模型研究与探索

项目编号： No.61202109

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 周旭

作者单位： 嘉兴学院

项目金额： 24万元

中文摘要： 现今DNA计算不仅提供了一种新的存储和加密模式，而且成为密码分析学中众多难解问题的重要解决方案。然而随着研究的逐渐深入，DNA 计算的不可扩展性阻碍了其在密码学中更广泛、更深入地应用，并已成为DNA 计算进一步发展的巨大障碍。为此，本课题拟开展如下研究工作：①研究DNA计算的信息处理机制和生物特性，建立DNA计算模型评价体系；②综合考虑DNA计算中基本生物操作及公钥密码系统的特性，提出公钥密码分析的可扩展DNA计算新模型；③基于提出的DNA计算新模型，将经典的算法设计技术引入到DNA计算中，针对公钥密码系统的三大难题(离散对数、椭圆曲线问题及大数因子分解问题)，设计可扩展DNA计算新算法。本项研究将丰富公钥密码分析学及DNA计算的研究内容，对进一步挖掘DNA计算的应用潜力具有重要理论价值和科学意义。

中文关键词： DNA 计算；NP 问题；数据管理；并行计算；

英文摘要： DNA computing not only provides a new storage and encryption mode, but also offers the solutions for the NP hard problems in the cryptanalysis. However,with the further study, DNA computing's unextendible property has hampered its more wide and depth appl

英文关键词： DNA computing；NP problem；data management；parallel computing；