量子演化密码理论研究

项目名称： 量子演化密码理论研究

项目编号： No.61272096

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 王潮

作者单位： 上海大学

项目金额： 82万元

中文摘要： 近三年量子计算机关键技术屡获突破，加州圣芭芭拉分校成功实现冯诺依曼结构和量子傅立叶变换的量子电路，使得破译RSA等公钥密码走向现实，需重视量子计算对密码学的影响。当前量子计算有效攻击仅针对一类公钥密码，攻击能力受到量子位等器件制约；且未考虑用于密码设计。 加拿大128量子位商用量子计算机成功用于洛克马丁武器设计和谷歌图像搜索，引发对量子计算穷尽搜索和优化能力的关注，藉此优化中国学者提出的演化密码理论，形成量子演化密码理论。并通过 Grover算法结合侧信道攻击，验证量子计算对公钥密码攻击普适性；引入量子演化算法构造布尔函数，验证量子计算密码设计的可行性。 量子演化密码的研究，立足现有量子计算特点，结合并丰富现代密码方法，解决量子计算上述三个问题：拓展攻击范围，降低器件要求，尝试量子密码设计。探索代数免疫和非线性度等多密码性质均衡等难题解决。为评估量子计算对现有公钥密码系统的影响提供支持。

中文关键词： 量子退火；Grover算法；ECC密码；侧信道攻击；量子计算机

英文摘要： More and more significant award breakthroughs emerged the in key technologies of quantum computers in the last three years. The quantum circuit successful implement the von Neumann architecture and quantum Fourier transform in the UC Santa Barbara， and famous RSA Cryptography can be attacked easily。We should pay attention to the impact of the Quantum Computing Algorithm on Cryptography. But Current quantum computing attacks only for a class of public key cryptography，and the ability of Quantum Computing attack is limited to the constraints of quantum devices such as quantum bit（Qubit）; and Quantum Computing Algorithm was not considered for the cryptography design. The Canada Quantum Computer with 128Qubit chips announcing the world's first commercial quantum computer come out and be applied in Lockheed Martin weapons design, and Google Image Search。Which Lead us to concerns to the Superior capabilities of the exhaustive search and optimization capabilities of quantum computing， which can be introduced as the Optimization of the Evolutionary Cryptography invented by chinese scholar，On this basis, then refining the formation of the new theory of Quantum Evolutionary Cryptography， one purpose is to develop a new side channel attacks method combined with Grover algorithm for EC Cryptography，and Expand qu

英文关键词： Quantum Annealing；Grover’s Algorithm；ECC Cryptography；Side Channel Attack；Quantum Computer