Hcash：見證量子計(jì)算和后量子密碼的“矛盾較量”

1976年提出公共密鑰密碼體制，其原理是加密密鑰和解密密鑰分離。它們的安全根基都系在“一根繩上”——數(shù)論中的“大數(shù)素因子分解/離散對(duì)數(shù)”。

當(dāng)時(shí)，由于人們相信僅憑現(xiàn)在的計(jì)算機(jī)(即使是比現(xiàn)有最強(qiáng)大的超級(jí)計(jì)算機(jī)還快千百萬(wàn)倍)都難以在數(shù)十年甚至上百年之內(nèi)破譯這些公鑰密碼算法，因此世人一直高枕無憂。

1994年，美國(guó)貝爾實(shí)驗(yàn)室的數(shù)學(xué)家Peter Shor發(fā)明了一種破解算法，從理論上證明了這種算法能夠在很短的時(shí)間內(nèi)完成對(duì)上面的數(shù)學(xué)困難問題的求解，從而宣布了現(xiàn)代公鑰密碼在理論上已經(jīng)不再安全。只不過他的這個(gè)破解算法有一個(gè)前提，那就是必須使用“大規(guī)模的量子計(jì)算機(jī)”。

20多年前的技術(shù)人員顯然低估了科學(xué)技術(shù)的發(fā)展速度。今天，量子計(jì)算的落地速度正在超出很多人的想象，如果稍有不慎，將對(duì)現(xiàn)有公鑰密碼體制帶來毀滅性的打擊，互聯(lián)網(wǎng)世界甚至也將蕩然無存。

不過，Hcash正在見證量子計(jì)算和后量子密碼的“矛盾較量”，甚至在區(qū)塊鏈的競(jìng)爭(zhēng)中通過后量子密碼的技術(shù)突破獲得競(jìng)爭(zhēng)優(yōu)勢(shì)。

量子計(jì)算新威脅

說起量子計(jì)算機(jī)就不得不提起世界上首臺(tái)量子計(jì)算機(jī)的開發(fā)商——D-Wave公司。D-Wave公司自2007年推出首臺(tái)量子計(jì)算機(jī)開始就備受爭(zhēng)議。一些學(xué)者認(rèn)為由于量子形態(tài)并不穩(wěn)定，量子計(jì)算機(jī)只是在理論層面可行。

不過，隨后的事實(shí)證明，量子計(jì)算并非虛無縹緲，因?yàn)镈-Wave在2012年獲得亞馬遜創(chuàng)始人貝索斯以及美國(guó)中情局旗下投資機(jī)構(gòu)In-Q-Tel的投資。

在2013年，谷歌公司采購(gòu)了D-Wave生產(chǎn)的世界上第一款商業(yè)量子計(jì)算機(jī)D-Wave Two。隨后谷歌、美國(guó)宇航局(NASA)和美國(guó)大學(xué)太空研究協(xié)會(huì)與甚至D-Wave簽訂為期7年的商業(yè)協(xié)議，以獲得后者開發(fā)的最新量子處理器。

2016年5月谷歌至和NASA甚合建了Quantum AI Lab(量子人工智能實(shí)驗(yàn)室)。D-Wave的量子計(jì)算機(jī)概念最終風(fēng)靡全球獲得認(rèn)可。

量子計(jì)算的出現(xiàn)卻威脅著如今日益活躍的區(qū)塊鏈技術(shù)。要知道，每一個(gè)區(qū)塊的數(shù)據(jù)中，都包含了所有交易的記錄以及賬戶身份信息，交易信息在區(qū)塊鏈中是公開的，賬戶身份信息是通過非對(duì)稱加密算法加密的。

但是區(qū)塊鏈的數(shù)據(jù)安全性基于非對(duì)稱加密算法，而當(dāng)前常用的1024位非對(duì)稱加密通過量子計(jì)算在幾秒內(nèi)即可破譯，這大大地威脅到了基于區(qū)塊鏈技術(shù)的數(shù)據(jù)庫(kù)可信任性，采用區(qū)塊鏈技術(shù)的金融基礎(chǔ)架構(gòu)的安全性也因此受到影響。

因此業(yè)內(nèi)流傳著一種觀點(diǎn)——量子計(jì)算機(jī)可能會(huì)遠(yuǎn)遠(yuǎn)超過當(dāng)今傳統(tǒng)計(jì)算機(jī)的處理能力，并且通過舒爾算法（Shor’s algorithm）破解RSA密碼，以及比特幣與其他貨幣所使用的數(shù)字簽名。

真正全功能型量子計(jì)算機(jī)何時(shí)才能出現(xiàn)尚沒有準(zhǔn)確的預(yù)期，但研究者普遍認(rèn)為如果當(dāng)前不采取實(shí)質(zhì)性預(yù)防措施，網(wǎng)絡(luò)安全體系的崩潰很可能就是不遠(yuǎn)將來的確定性事件，而且量子計(jì)算威脅的前溯性還將使網(wǎng)絡(luò)安全防御者面臨更加復(fù)雜的局面。更別談如今發(fā)展的如火如荼的加密技術(shù)以及加密貨幣。

貓鼠游戲的對(duì)抗

密碼和破解者之間的博弈速來是貓和老鼠之間的巧妙對(duì)抗。

事實(shí)上，這個(gè)威脅業(yè)內(nèi)早已經(jīng)認(rèn)識(shí)到了。出于對(duì)抗量子計(jì)算密碼需求的緊迫性，成立于1982年的國(guó)際密碼邏輯研究聯(lián)合會(huì)（InternationalAssociationfor Cryptologic Research）在2006年就已經(jīng)開始舉辦第一屆后量子密碼技術(shù)國(guó)際會(huì)議。此次會(huì)議的成果在集中匯總于2008年出版的《后量子密碼》，該書詳細(xì)介紹了后量子密碼研究的幾乎全部潛在領(lǐng)域，在此之后，國(guó)際后量子密碼技術(shù)的發(fā)展也基本上遵循著該書構(gòu)建的技術(shù)框架。

在向后量子密碼系統(tǒng)遷移勢(shì)在必行的情況下，相關(guān)領(lǐng)域的研究已經(jīng)在國(guó)家之間引發(fā)“軍備競(jìng)賽”。近年來，歐洲國(guó)家的“后量子密碼”（PQCrypto）和“安全密碼”（SAFEcrypto）項(xiàng)目和日本的CREST密碼數(shù)學(xué)項(xiàng)目都取得了顯著成果，美國(guó)也在相關(guān)政府機(jī)構(gòu)和企業(yè)界的推動(dòng)下，處于后量子密碼研究和應(yīng)用領(lǐng)域的領(lǐng)先地位。

2016年6月，首屆亞洲抗量子密碼論壇（PQCAsia Forum）我國(guó)成都召開。鑒于該領(lǐng)域研究工作的飛速發(fā)展，下一屆東道主韓國(guó)首爾大學(xué)決定將原定于2017年召開的第二屆亞洲抗量子密碼論壇也提前到2016年11月。韓國(guó)國(guó)防部、韓國(guó)國(guó)家網(wǎng)絡(luò)發(fā)展局、以及主管科技教育的政府部門和產(chǎn)業(yè)界，如三星電子等均派高級(jí)主管也參加了會(huì)議。

另外有消息稱，國(guó)家標(biāo)準(zhǔn)與技術(shù)局后量子密碼算法標(biāo)準(zhǔn)最終將在2021-2023年出臺(tái)；而考慮到其具備較好的安全性能以及國(guó)際互聯(lián)網(wǎng)工程任務(wù)組已經(jīng)著手展開了標(biāo)準(zhǔn)化工作，基于哈希算法的簽名標(biāo)準(zhǔn)可能會(huì)更快地推出。

事實(shí)上，也有企業(yè)在后量子密碼中尋找到了商機(jī)。

Hcash在今年7月獲得了上海交通大學(xué)“區(qū)塊鏈技術(shù)”聯(lián)合創(chuàng)新中心的幫助，得到抗量子密碼技術(shù)支持。據(jù)傳Hcash抗量子密碼在12月就能落地。這次合作能將區(qū)塊鏈數(shù)字錢包的安全保密機(jī)制運(yùn)用后量子抗性技術(shù)，構(gòu)建更為安全的解決方案。

事實(shí)上，從以往的密碼系統(tǒng)標(biāo)準(zhǔn)化發(fā)展歷史來看，任何密碼系統(tǒng)都必須在應(yīng)用過程中增強(qiáng)和完善性能，后量子密碼也不例外。因此，通過新型密碼產(chǎn)品的商業(yè)化推廣使用活動(dòng)，企業(yè)界能夠不斷積累和分析用戶數(shù)據(jù)，從而促進(jìn)后量子密碼系統(tǒng)安全性能和運(yùn)行效應(yīng)的提升。

給火箭套上軌道

說到火箭，多數(shù)人想到的只是快，卻無人想到它背后有嚴(yán)密的計(jì)算和軌道控制著運(yùn)行。

量子計(jì)算其實(shí)就是這個(gè)火箭。用一個(gè)億億次的經(jīng)典計(jì)算需要一百年，但用一個(gè)萬(wàn)億次的量子計(jì)算可能就0.01秒的時(shí)間。打一個(gè)不恰當(dāng)?shù)谋确?，我們的有生之年，電子?jì)算機(jī)就是馬車，量子計(jì)算機(jī)就是汽車，甚至是火箭。

馬車和汽車代表的不僅僅只是速度不同，更是商業(yè)生態(tài)以及社會(huì)生態(tài)的不同。馬車背后代表了農(nóng)業(yè)社會(huì)的經(jīng)濟(jì)和社會(huì)形態(tài)，而汽車代表了工業(yè)社會(huì)的經(jīng)濟(jì)和社會(huì)形態(tài)。

量子計(jì)算同樣也是如此。量子計(jì)算就像是新的“引擎”，代表了新的商業(yè)形態(tài)和社會(huì)形態(tài)。蒸汽機(jī)的到來引發(fā)了第一次工業(yè)革命，燃?xì)鈾C(jī)的到來引發(fā)了第二次工業(yè)革命，計(jì)算機(jī)的誕生引發(fā)了第三次工業(yè)革命，那么量子計(jì)算機(jī)的到來很可能會(huì)推動(dòng)第四次工業(yè)革命的很多構(gòu)想真正實(shí)現(xiàn)。

量子計(jì)算一旦投入使用，許多行業(yè)都將受到顛覆性的影響，目前很多看似不可能有太多突破的領(lǐng)域未來都會(huì)有很大的改變。就像蒸汽機(jī)是工業(yè)文明的象征一樣，量子計(jì)算機(jī)帶來的計(jì)算能力的突破將會(huì)有類似的意義，量子計(jì)算代表了下一代計(jì)算引擎的開始。

抗量子密碼，恰恰是給火箭套上不至于失控的軌道。這也是Hcash獲得彎道超車機(jī)會(huì)的一次重要機(jī)會(huì)。

生成海報(bào)

免責(zé)聲明：本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿，凡在本網(wǎng)站出現(xiàn)的信息，均僅供參考。本網(wǎng)站將盡力確保所提供信息的準(zhǔn)確性及可靠性，但不保證有關(guān)資料的準(zhǔn)確性及可靠性，讀者在使用前請(qǐng)進(jìn)一步核實(shí)，并對(duì)任何自主決定的行為負(fù)責(zé)。本網(wǎng)站對(duì)有關(guān)資料所引致的錯(cuò)誤、不確或遺漏，概不負(fù)任何法律責(zé)任。任何單位或個(gè)人認(rèn)為本網(wǎng)站中的網(wǎng)頁(yè)或鏈接內(nèi)容可能涉嫌侵犯其知識(shí)產(chǎn)權(quán)或存在不實(shí)內(nèi)容時(shí)，應(yīng)及時(shí)向本網(wǎng)站提出書面權(quán)利通知或不實(shí)情況說明，并提供身份證明、權(quán)屬證明及詳細(xì)侵權(quán)或不實(shí)情況證明。本網(wǎng)站在收到上述法律文件后，將會(huì)依法盡快聯(lián)系相關(guān)文章源頭核實(shí)，溝通刪除相關(guān)內(nèi)容或斷開相關(guān)鏈接。