基于DNA计算的密码分析与加密研究

密码分析和密码设计关系到国家安全和经济金融安全。现代密码系统的安全性是建立在密钥搜索的指数增长时间复杂性上，由于传统电子计算机本质上的串行特点，传统的密码分析方法很难破译。新兴的DNA计算具有超大规模并行性、高密度存储和低能耗等特性，不仅对传统加密方法提出了挑战，同时也为海量信息存储提供新的加密模式。基于这样的背景，本项目拟研究基于DNA计算的传统密码破译和海量信息加密存储方法和技术，主要研究内容包括基于DNA计算的密钥搜索系统，设计海量数据生物加密算法，验证并分析DNA计算对传统加密算法的威胁及其实施关键，定量分析DNA计算密码分析和加密的时间复杂度、空间复杂度、操作复杂度和出错率。该课题是一项生物学、密码学、计算机科学等学科的交叉课题，有望为破译传统密码和加密海量信息提供新方法和技术。