抗量子计算密码体制研究(待续).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引言 二十一世纪是信息时代，除了电子信息科学技术继续高速发展之外，量子和生物等新型信息科学正在建立和发展。量子信 息科学的研究和发展催生了量子计算机、量子通信和量子密码的出现。历史上，电子计算机一出现，便被用于密码破译。同样， 量子计算机一出现也将会用于密码破译。值得注意的是，许多在电子计算机环境下是安全的密码，在量子计算机模型下却是可 破译的。如果某国率先研制出量子计算机，并且在保密的状态下投入密码破译，那么对于其它国家来说将是一场灾难。 过去我们显然没有估计到量子计算机会来得这么快。种种迹象显示量子计算机的实用化只是时间问题了。量子计算机的发展， 对现有密码构成了潜在的威胁。我们要站在国家安全和国防安全的战略高度，迎接量子计算机的挑战，抓紧研究抗量子计算密码， 确保我国在量子计