针对量子计算机特点的公钥密码理论与关键技术研究

项目名称： 针对量子计算机特点的公钥密码理论与关键技术研究

项目编号： No.61332019

项目类型： 重点项目

立项/批准年度： 2014

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

项目作者： 张焕国

作者单位： 武汉大学

项目金额： 300万元

中文摘要： 量子计算技术已经取得重要进展，对我们现用的公钥密码构成严重威胁。本项目以构建量子计算环境下的公钥密码为目标，采用数学和物理两种技术手段，坚持理论与实践相结合。通过研究将提出基于数据复杂性的密码设计新思想，初步建立量子计算环境下公钥密码的一些基本理论，设计出一种基于数据复杂性的公钥密码安全增强框架和密码算法及一种安全高效的量子公钥密码算法和量子签名算法。利用这一框架可以将现有公钥密码（RSA，ECC，EIGamal）增强为可抵抗量子计算机攻击的公钥密码。并建立模拟验证系统，优化密码框架和算法，模拟量子计算机对ECC密码的攻击，为评估我国二代居民身份证密码安全提供数据依据。. 本项目基于数据复杂性设计密码和通过安全增强框架将现有公钥密码增强为可抵抗量子计算机攻击的密码的思想与方法，及研究成果都具有明显的创新性。本申请团队对此已经具有较好的研究基础，可以圆满完成项目。

中文关键词： 信息安全;密码学；;公钥密码;量子计算;量子密码

英文摘要： Now the technology of quantum computer has been developed rapidly and has threatened the security of public-key cryptosystems used widely in the world. This project targets on designing public-key cryptosystems in quantum computing environment , uses two key techniques of mathematics and physics and combines theory with practice . After researching, the new idea of design public-key cryptosystems besed on data complexity thoery will be proposed, some base theory of designing public-key cryptosystems in quantum computing environment will be established, a type of architecture to strengthen security of public-key cryptosysytem and an algorithm will be proposed, also a type of secre and effective quantu public-key cryptosystem and quantu signature algorithm will be given. Using the architecture to strengthen security of public-key cryptosysytem can convert RSA and ECC and EIGamal into secre public-key cryptosystem in quantum computing environment. Furthermore, this project will build the system of monitor experiment to optimize designed architecture and algorithm of cipher and monitor quantum computer attack to ECC so as to give experiment data for evaluating the security of identification card of China. Not only the new idea of design public-key cryptosystems besed on data complexity thoery and the architecture to strengthen security of public-key cryptosysytem, but also other achievements of this project are innovative. Our team have well base of research and can establish successfully this project.

英文关键词： Information Security;Cryptography;Public Key Cryptosystem;Quantum Computing;Quantum Cryptography