抗量子計算密碼:本書系統地介紹了抗量子計算密碼的基本原理、代表性成果和發 -百科知識中文網

前言

21世紀是信息的時代，除了電子信息科學技術繼續高速發展之外，量子和生物等新型信息科學正在建立和發展。量子信息科學的研究和發展催生了量子計算機、量子通信和量子密碼的出現。

由於量子信息的奇妙特性，使得量子計算具有天然的並行性。例如，當量子計算機對一個n量子比特的數據進行處理時，量子計算機實際上是同時對2n個數據狀態進行了處理。正是這種並行性使得原來在電子計算機環境下的一些困難問題，在量子計算機環境下卻成為容易計算的。量子計算機的這種超強計算能力，使得基於計算複雜性的現有公鑰密碼的安全受到挑戰。

目前可用於密碼破譯的量子計算算法主要有Grover算法和Shor算法。對於密碼破譯來說，Grover算法的作用相當於把密碼的密鑰長度減少一半。而Shor算法則可以對目前廣泛使用的RSA、EIGamal、ECC公鑰密碼和DH密鑰協商協定進行有效攻擊。這說明在量子計算環境下，RSA、EIGamal、ECC公鑰密碼和DH密鑰協商協定將不再安全。

早在2001年IBM公司就研製出7個量子位的示例型量子計算機，向世界宣告了量子計算機原理的可行性。2011年9月2日，美國加州大學聖芭芭拉分校的科學家宣布，研製出具有馮·諾依曼計算機結構的量子計算機，並成功地進行了小合數的因子分解試驗。2012年3月1日IBM宣布找到了一種可以大規模提升量子計算機量子位數的關鍵技術。

除了美國之外，加拿大的量子計算機取得了長足的發展。2007年2月加拿大D-Wave System公司宣布研製出世界上第一台商用16量子位的量子計算機。2008年5月提高到48量子位。2011年5月30日又提高到128量子位，並開始公開出售，1000萬美元一台。美國著名軍火製造商洛克希德·馬丁公司購買了這種量子計算機，用於新式武器的研製。2013年初又大幅度地提高到512量子位，價格也上升為1500萬美元一台。著名信息服務商谷歌公司購買了這種量子計算機，用於提高信息搜尋效率和研究量子人工智慧。

由上可知，量子計算機的發展大大超出了人們原來的預想。

必須指出的是，目前加拿大的量子計算機屬於專用型量子計算機，它能夠執行Grover算法，尚不能執行Shor算法。美國加州大學聖芭芭拉分校的量子計算機可以執行Shor算法，但量子位數太少。也就是說，目前的量子計算機尚不能對現有密碼構成實際的威脅。但是，隨著量子計算技術的發展，總有一天會對現有密碼構成實際威脅。

在量子計算環境下我們仍然需要確保信息安全，仍然需要使用密碼，但是我們使用什麼密碼呢？這是擺在我們面前的一個重大戰略問題。

抗量子計算密碼出版說明根據哲學的基本原理，任何事物有優點，必然也有缺點。據此量子計算機有優勢，必然也有劣勢。有其擅長計算的問題，必然也有其不擅長計算的問題。

實際上，量子計算機能夠有效攻擊許多現有密碼，但並不能有效攻擊所有的現有密碼。基於量子計算機不擅長計算的那些問題構造密碼，就可以抵抗量子計算的攻擊。我們稱能夠抵抗量子計算機攻擊的密碼為抗量子計算密碼。

出於對抗量子計算密碼需求的緊迫性，國際上從2006年開始舉辦"抗量子計算密碼學術會議（PostQuantum Cryptography）"，每兩年舉行一次，至今已舉辦了4屆。已經產生了一批重要的研究成果，讓人們看到了抗量子計算密碼的新曙光。

為了使我國廣大讀者能夠了解抗量子計算密碼的發展，促進我國抗量子計算密碼的科學研究和技術進步，清華大學出版社組織我們翻譯出版了《抗量子計算密碼》一書。

本書由12位作者供稿，並由其中的3位作者進行編著而成，這些作者都是抗量子計算密碼領域各個分支的著名專家。本書系統地介紹了抗量子計算密碼的基本原理、代表性成果和發展趨勢。全書共分6篇，第1篇為抗量子計算密碼導論。首先介紹量子計算機對現有密碼的威脅，然後簡單介紹現有抗量子計算密碼的概貌，使讀者對此領域有一個整體的了解。第2篇為量子計算。講述了量子算法的工作原理及其最新進展，使讀者能夠對量子算法及其攻擊密碼的能力有一個了解。第3篇為基於Hash函式的數字簽名方案。基於Hash函式的數字簽名方案為抗量子計算密碼提供了一種有趣的候選。本篇介紹了基於Hash函式的數字簽名技術的發展，給出了幾種代表性的方案。第4篇為基於糾錯碼的密碼。糾錯碼是一種有效的容錯技術，基於糾錯碼可以構造密碼，而且具有抗量子計算攻擊的能力。本篇介紹了基於糾錯碼的主要密碼類型，並分析指出了它們的優缺點。第5篇為格密碼。首先介紹了格的困難問題，然後介紹了幾種有代表性的格密碼。當前，格密碼已成為學術界的研究熱點。第6篇為多變數公鑰密碼學。多變數公鑰密碼被認為是能抵抗量子計算機攻擊的公鑰密碼體制之一。本篇介紹了多變數公鑰密碼過去二十多年的發展和主要成果，並具體分析了每一種方案的優缺點。

本書內容豐富，較完整地給出了這一領域的全貌，不僅介紹現有成果，而且給出了今後的發展趨勢。因此本書是一本很有參考價值的好書。本書可作為研究生和高年級本科生的教材或參考書，也可供從事信息安全、計算機、通信、數學、量子信息科學等領域的科技人員作為參考書。

本書的第1篇和第4篇由張煥國翻譯，第2篇由楊昌翻譯，第3篇由吳萬青翻譯，第5篇由毛少武翻譯，第6篇由王后珍翻譯。

本書的翻譯採取了分工翻譯，集體討論修訂的方法。博士研究生胡國香、王亞輝、劉金會、賈建衛等參與了翻譯書稿的討論修訂和譯稿整理工作。

由於譯者的專業知識和外語水平有限，書中錯誤在所難免，敬請讀者指正，譯者在此先致感謝之意。

抗量子計算密碼

基本信息

前言

目錄

相關詞條

量子加密

休爾量子分解算法

量子加密法

格密碼

中國科學技術大學光學與光學工程系

中國科學技術大學理學院

北京大學信息科學技術學院

超級現金

王育民[西安電子科大信息工程專家]

熱門詞條