ecc抗量子计算机,抗量子计算密码体制研究(待续).pdf

抗量子计算密码体制研究(待续)

2011年第O5期

计算窑码傩SUD~I究

(待续)

张焕 国，王后珍

(1．武汉大学计算机学院，湖北武汉 430072；

2．空天信息安全与可信计算教育部重点实验室，湖北武汉 43O()72)

摘 要 ：量子计算机的发展 ，对 目前广泛应用的RSA、ECC等公钥密码体制构成了严重的威胁 ，面临·量

子计算机的挑战 ，国际上掀起 了抗量子计算公钥密码的研究热潮 介绍了常见的几种抗量子公钥密码体制 ，对

这些方案作 出了较为详细的评述 ，并对这一领域的研究与发展给出了展望 ，同时指出了一系列值得研究的开放

问题 。

关键词：密码学；量子计算；抗量子密码学

中图分类号：TP393．08 文献标识码 ：A 文章编号：1671—1122(2011)05一OOOl一04

Anti—cryptographyQuantumComputingResearch(continued)

ZHAGHuan—guo．W ANG Hou—zhen

(1．ComputerSchoolofWuhanUniversity,WuhanHubei430072China；

2．TheKeyLaboratoryofAerospaceInformationSecurityandTrustedComputing,MinistryofEducation．Wuhan

Hubei430072China)

Abstract：Publickeycryptosystemshavebecomeakeytechnology formaking thelnternetandotherIT

infrastructuressecure．However,advancesinquantum computersthreatentobreakthecurrentlyusedpublickey

cryptographicalgorithmssuchasRSA．Thispaperprovidesasurveyofsomeofthequantum resistantpublickey

cryptographicalgorithms，andpresentsmoredetailedreview andprospectsoftheseschemes．Finally,discussesa

seriesofopenproblem thatweneedtoconsiderinthefuture．

Keywords：cryptography；quanutm computation；post—quanutm cryptography

0引言

二十一世纪是信息时代，除了电子信息科学技术继续高速发展之外，量子和生物等新型信息科学正在建立和发展。量子信

息科学的研究和发展催生了量子计算机、量子通信和量子密码的出现。历史上，电子计算机一出现，便被用于密码破译。同样，

量子计算机一出现也将会用于密码破译。值得注意的是，许多在电子计算机环境下是安全的密码，在量子计算机模型下却是可

破译的。如果某国率先研制出量子计算机，并且在保密的状态下投入密码破译，那么对于其它国家来说将是一场灾难。

过去我们显然没有估计到量子计算机会来得这么快。种种迹象显示量子计算机的实用化只是时间问题了。量子计算机的发展，

对现有密码构成了潜在的威胁。我们要站在国家安全和国防安全的战略高度，迎接量子计算机的挑战，抓紧研究抗量子计算密码，

确保我国在量子计