建站
咨詢
售后
建站咨詢
新聞中心
二十世紀(jì)后期，美國學(xué)者提出了基于量子計(jì)算機(jī)的質(zhì)因數(shù)分解算法——Shor算法，從理論上證明，在當(dāng)前最快的計(jì)算機(jī)上需要上萬年才能完成的計(jì)算任務(wù)，量子計(jì)算機(jī)瞬間即能完成，嚴(yán)重地威脅到了基于這類數(shù)學(xué)難題的公鑰密碼系統(tǒng)的安全性。緊隨其后的Grover量子搜索算法，對于密碼破譯來說，相當(dāng)于把密鑰的長度減少一半，種種跡象表明，通用量子計(jì)算機(jī)一旦實(shí)現(xiàn)，對目前廣泛使用的RSA、EIGamal、ECC公鑰密碼和DH密鑰協(xié)商協(xié)議都構(gòu)成了嚴(yán)重的威脅。隨著量子技術(shù)的不斷成熟，實(shí)用量子計(jì)算機(jī)總會有到來的一天，到了那一天，密碼學(xué)，特別是基于NP困難問題的公鑰密碼系統(tǒng)又該做何準(zhǔn)備呢?現(xiàn)在的量子計(jì)算機(jī)具有怎樣的能力?研制量子計(jì)算機(jī)的困難是什么?真正的量子計(jì)算機(jī)離我們還有多遠(yuǎn)?
科爾沁右翼前網(wǎng)站制作公司哪家好，找成都創(chuàng)新互聯(lián)公司！從網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站設(shè)計(jì)等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營維護(hù)。成都創(chuàng)新互聯(lián)公司2013年開創(chuàng)至今到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)公司。
首先，我們回顧量子計(jì)算機(jī)研制的歷史：
量子計(jì)算機(jī)研究進(jìn)展及關(guān)鍵問題
量子計(jì)算機(jī)研制過程中的里程碑事件
- 2001年IBM研制出7個量子位的示例型量子計(jì)算機(jī)，向世界宣布了量子計(jì)算機(jī)原理的可行性。
- 2011年9月2日，美國加州大學(xué)圣塔芭芭拉分校的科學(xué)家宣布，研制出具有馮諾依曼計(jì)算機(jī)結(jié)構(gòu)的量子計(jì)算機(jī)并成功地進(jìn)行了小合數(shù)的因子分解實(shí)驗(yàn)。
- 2013年3月1日IBM宣布找到了一種可以大規(guī)模提升量子計(jì)算機(jī)量子位數(shù)的關(guān)鍵技術(shù)。
- 2015年谷歌、美國國家航空航天局(NASA)和加州大學(xué)圣塔芭芭拉分校(UCSB)公開報道，實(shí)現(xiàn)了九個超導(dǎo)量子比特的操縱。
- 2017年5月3日，中國科學(xué)院在上海召開新聞發(fā)布會，宣布世界首臺超越早期經(jīng)典計(jì)算機(jī)的光量子計(jì)算機(jī)在我國誕生。在光學(xué)體系方面，研究團(tuán)隊(duì)在2016年首次實(shí)現(xiàn)十光子糾纏操縱的基礎(chǔ)上，利用高品質(zhì)量子點(diǎn)單光子源構(gòu)建了世界首臺超越早期經(jīng)典計(jì)算機(jī)的單光子量子計(jì)算機(jī)。
十超導(dǎo)量子比特的糾纏態(tài)
基于單光子的量子計(jì)算原型機(jī)結(jié)構(gòu)
國際上最高品質(zhì)和最高效率的單光子源
量子計(jì)算的目標(biāo)在于打造一款通用的量子計(jì)算機(jī)——不僅能夠解決任何運(yùn)算問題，而且其速度更超越當(dāng)今最快的超級計(jì)算機(jī)，為了更早地讓量子計(jì)算機(jī)展現(xiàn)出它的優(yōu)勢，物理學(xué)家們想到了針對一些特殊的問題，可以用專用量子計(jì)算機(jī)來解決，如加拿大D-wave System的專用量子計(jì)算機(jī)，可用于解決優(yōu)化的問題，可執(zhí)行Grover算法。2007年2月D- Wave公司宣布研制出世界上第一臺商用16量子位的量子計(jì)算機(jī)，2008年5月提高到48量子位,2011年5月30日又提高到了128量子位,2013年初又提高到了512量子位。
量子技術(shù)主要研究內(nèi)容
建造量子計(jì)算機(jī)的困難在于要找到一個可以編碼量子比特，滿足Divincenzo判據(jù)，包括具有可擴(kuò)展性、可初始化、可讀出、相干時間長、可構(gòu)造普適量子邏輯門、可網(wǎng)絡(luò)化等。其中可擴(kuò)展性和相干時間長是選擇物理實(shí)現(xiàn)系統(tǒng)的兩項(xiàng)重要指標(biāo)。根據(jù)DARPA的量子信息科學(xué)技術(shù)路線圖和《歐洲量子信息處理與通信研究現(xiàn)狀、遠(yuǎn)景與目標(biāo)戰(zhàn)略報告》，現(xiàn)在確定的主要物理實(shí)現(xiàn)系統(tǒng)有量子點(diǎn)、超導(dǎo)量子電路、離子阱體系、腔量子電動力學(xué)體系、光學(xué)體系、液態(tài)核磁共振、固態(tài)量子計(jì)算等量子計(jì)算的物理實(shí)現(xiàn)方案。其中超導(dǎo)量子電路方案是利用了超導(dǎo)體中的約瑟夫森結(jié)來產(chǎn)生量子比特，因?yàn)槠渚哂辛己玫目蓴U(kuò)展性，成為量子計(jì)算機(jī)物理實(shí)現(xiàn)系統(tǒng)的研究熱點(diǎn)。
量子計(jì)算機(jī)的為什么具有超級計(jì)算能力?
簡單地講，量子計(jì)算機(jī)利用量子力學(xué)中的疊加態(tài)原理，量子計(jì)算最大的特性就是并行性，當(dāng)量子計(jì)算機(jī)對一個n量子比特的數(shù)據(jù)進(jìn)行處理時，量子計(jì)算機(jī)實(shí)際上是同時對2的n次方個數(shù)據(jù)狀態(tài)進(jìn)行了處理。正是這種并行性使得原來在電子計(jì)算機(jī)環(huán)境下的一些困難問題在量子計(jì)算機(jī)環(huán)境下變得容易。量子計(jì)算機(jī)的這種超強(qiáng)計(jì)算能力，使得基于計(jì)算復(fù)雜度的現(xiàn)有公鑰密碼的安全受到挑戰(zhàn)。
量子計(jì)算機(jī)離我們有多遠(yuǎn)?
為提高量子計(jì)算機(jī)的計(jì)算能力，需要把量子比特都耦合起來，這一難度是指數(shù)級的。2016年，Gartner預(yù)測量子計(jì)算機(jī)技術(shù)將超過10年才能成熟(如圖所示)。
Gartner預(yù)測2016年新興科技技術(shù)成熟度曲線
與經(jīng)典計(jì)算機(jī)計(jì)算能力相比，當(dāng)量子計(jì)算機(jī)操縱25個量子的時候，其計(jì)算能力相當(dāng)于現(xiàn)有的計(jì)算機(jī)四核計(jì)算能力，而當(dāng)量子計(jì)算機(jī)能操縱50個量子的時候，其計(jì)算能力將超過現(xiàn)在世界上最快的計(jì)算機(jī)——天河二號。
抗量子計(jì)算公鑰密碼體制
量子計(jì)算機(jī)的每一步進(jìn)展都為我們帶來了驚喜，同時也帶來了擔(dān)憂。經(jīng)典密碼算法面臨的危機(jī)是客觀存在的。面對量子計(jì)算機(jī)的潛在威脅，如何設(shè)計(jì)能夠抵御量子計(jì)算攻擊的密碼算法值得我們深入研究?，F(xiàn)代密碼學(xué)是建立在計(jì)算復(fù)雜性理論基礎(chǔ)之上的。例如，RSA公鑰密碼體制的構(gòu)造基礎(chǔ)是大整數(shù)因子分解這一NP問題，然而在量子計(jì)算機(jī)上分解大整數(shù)在量子圖靈機(jī)環(huán)境下是可解的，不再是難題。量子計(jì)算對現(xiàn)代密碼學(xué)的威脅實(shí)質(zhì)就是依賴于量子計(jì)算機(jī)的高度并行計(jì)算能力，將相應(yīng)的NP問題轉(zhuǎn)化成了QP問題，這對于基于NP問題設(shè)計(jì)的現(xiàn)代公鑰密碼而言，其潛在的威脅是致命的。
量子算對傳統(tǒng)密碼算法的沖擊
雖然今天的量子計(jì)算能力還不足以真正撼動現(xiàn)有密碼系統(tǒng)，但隨著量子計(jì)算技術(shù)的發(fā)展，總會有一天對現(xiàn)有的密碼構(gòu)成實(shí)際威脅。為應(yīng)對量子計(jì)算機(jī)的挑戰(zhàn)，美國國家標(biāo)準(zhǔn)局NIST(National Institute of Standards and Technology)在2016年2月召開的“后量子密碼”(Post Quantum Cryptography )會議上發(fā)布“抗量子計(jì)算密碼：NIST未來研究計(jì)劃”報告，征集后量子密碼方案，并將其作為今后抗量子計(jì)算攻擊的標(biāo)準(zhǔn)，對于方案在算法實(shí)現(xiàn)上要求具備參數(shù)可調(diào)和、使用平臺多樣化，其中算法抗側(cè)信道攻擊也是一項(xiàng)重要的指標(biāo)。
事實(shí)上，對于某些問題(如NP完全問題)，量子算法相對于傳統(tǒng)算法并沒有明顯的優(yōu)勢。緊跟著Shor算法的出現(xiàn)，國內(nèi)外密碼學(xué)家已對基于格、基于編碼和基于多變元方程密碼方案展開了大量的研究，力圖設(shè)計(jì)可以對抗量子計(jì)算機(jī)的經(jīng)典密碼算法，同時也在不斷設(shè)計(jì)新的抗量子計(jì)算密碼方案。
經(jīng)過二十多年的發(fā)展，越來越多的量子計(jì)算領(lǐng)域的科學(xué)家意識到，實(shí)用的量子計(jì)算機(jī)不再僅僅存在于理論之中，盡管可能造價不菲、技術(shù)難度很高，但是制造一臺實(shí)用的量子計(jì)算機(jī)現(xiàn)在更多地成為一個工程問題，在通用量子計(jì)算機(jī)出現(xiàn)之前，密碼學(xué)家將積極準(zhǔn)備好新的更安全的抗量子計(jì)算密碼算法，保障人們各種活動的信息安全，迎接量子時代的到來。
【本文為專欄作者“中國保密協(xié)會科學(xué)技術(shù)分會”原創(chuàng)稿件，轉(zhuǎn)載請聯(lián)系原作者】
當(dāng)前文章：量子計(jì)算與密碼學(xué)
轉(zhuǎn)載來于：http://www.dlmjj.cn/article/dhdihog.html
