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