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

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.

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

本项目研究量子计算环境下安全密码的理论与关键技术，全面完成了项目任务书预定的研究工作，并有较多扩展，取得了许多原创性成果，超过了项目任务书的预期成果目标。具体成果如下：. 武汉大学项目组研究了量子计算复杂性等理论，得到了一些新的结论。提出了基于数据复杂性设计抗量子计算密码的思想和技术路线，并实际设计出一种基于数据复杂性的公钥密码安全增强框架和一种公钥密码算法。分析破译了多个传统密码和密码协议或发现了其安全弱点。攻击RSA密码的成功率高于Short算法。对 MD 类哈希函数的安全量子计算分析，提高了人们对量子计算环境下对称密码安全性的认识。提出了计算资源非对称环境下的密码新概念，并实际设计出两种适应计算资源非对称环境下的密码协议。. 上海交通大学项目组主要在混合量子密码体制框架下的协议设计与技术实现以及相关的安全性方面开展了深入系统研究。包括基于连续变量的安全量子密码体制中的量子密钥分发方案设计与优化、方案实验技术实现和方案实际安全性分析等，在核心理论和实验实现方面取得了重要突破，并开展了应用研究。在国际上首次完成了安全传输距离达到150km及安全密钥率达到1Mbps@25km的连续变量量子密钥分发实验，分别创造了最长安全传输距离和最高安全密钥率的连续变量量子密码通信世界纪录；国际上首次实验实现了本地本振量子密钥分发，开启了连续变量量子密码通信的技术实现新模式。. 上海大学项目组的研究工作取得原创性理论结果:在国际上首次提出量子计算密码设计，取得原创性理论成果，并采用加拿D-wave 2000Q完成全球首次量子计算机密码设计实验。采用D-wave量子计算机原理量子退火进行RSA公钥密码攻击实验，获得了国际上公开文献量子计算攻击RSA最好实验指标，超过一些大公司量子计算平台Shor算法的实际攻击能力。建立模拟验证系统，模拟量子计算机对公钥密码的攻击，论证了二代身份证密码安全。