基于生物计算的密码分析关键理论与方法研究

项目名称： 基于生物计算的密码分析关键理论与方法研究

项目编号： No.61202204

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

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 程珍

作者单位： 浙江工业大学

项目金额： 23万元

中文摘要： 目前，传统电子计算机在求解密码分析问题时出现存储量与运算速度上的不足，我们将借助非传统计算模式-生物计算提出可行和有效的方案解决这些密码分析问题。生物计算有别于传统计算最大的不同在于，它通过将所有的DNA单元同时进行生化操作，实现了数以万计的运算单元并行计算。 本项目的主要目标是致力于研究基于生物计算的密码分析关键理论与方法。具体内容包括建立自组装系统破译分组密码IDEA；利用自组装技术破译Diffie-Hellman密钥交换算法；建立自组装模型破译基于椭圆曲线密码的Diffie-Hellman密钥交换算法；编码的优化和模拟仿真平台的设计。 生物计算的研究属于多学科交叉的前沿课题，而密码分析问题是现代信息安全的首要问题。因此，本项目旨在为信息安全领域中密码分析问题研究探索新的途径并提供技术储备，既具有理论和技术上的前瞻性，也注重实际应用的有效性，为信息安全领域的发展带来巨大的推动作用。

中文关键词： 生物计算；自组装；分组IDEA；Diffie-Hellman密钥交换；椭圆曲线密码的Diffie-Hellman密钥交换

英文摘要： Currently, there exists the deficiencies of storage and computation speed in solving cryptanalysis problems by traditional computer, thus we will build a new computing model-self-assembly of DNA computing to propose feasible and effective methods to implement these problems.Bio-computing has the biggest difference from traditional computing. It can be carried out the biochemical operations by all DNA units at the same time, and it can realize parallel computing based on tens of thousands of operation units. The main objective of this project is dedicated to the research on key theories and methods for cryptanalysis problems based on bio-computing. The specific content includes the technology of constructing self-assembly systems for breaking the block cipher IDEA, Diffie-Hellman key exchange algorithm, Diffie-Hellman key exchange algorithm based on elliptic curve cryptosystem, optimizing the sequence coding and designing the platform of simulation. The research on bio-computing belongs to interdisciplinary frontier issue, and cryptanalysis problems are the most important issue of information security. Therefore, this project aims to exploring new ways and providing technological reserve for the cryptanalysis problems in the field of information security. It has theoretical and technical foresight, and focuses o

英文关键词： DNA computing；Self-assembly；Block cipher IDEA；Diffie-Hellman key exchange；Elliptic curve Diffie-Hellman key exchange