在現(xiàn)代密碼學(xué)的加密方法中會用到大量隨機(jī)的、不可預(yù)知的數(shù)字來確保數(shù)據(jù)與信息的安全性。因此,可靠的隨機(jī)數(shù)發(fā)生器對加密系統(tǒng)至關(guān)重要??茖W(xué)家一直在不斷嘗試構(gòu)建更好的隨機(jī)數(shù)發(fā)生器,而面臨的一個重大挑戰(zhàn)就在于——我們很難判斷發(fā)生器輸出的隨機(jī)數(shù)是否真的不可預(yù)測。
之所以說每天被使用數(shù)千億次來加密電子網(wǎng)絡(luò)中的數(shù)據(jù)的隨機(jī)數(shù)字并非絕對隨機(jī),是因為它們都是由軟件公式或物理設(shè)備產(chǎn)生的,“隨機(jī)”輸出會受到設(shè)備本身的缺陷、元件的老化、意外故障或?qū)κ值拇鄹牡纫蛩氐挠绊懀闺S機(jī)數(shù)發(fā)生器偏離其預(yù)期設(shè)計,導(dǎo)致未被發(fā)現(xiàn)的偏差。雖然可以通過一些統(tǒng)計測試來進(jìn)行檢查,但是單單對輸出進(jìn)行統(tǒng)計測試并不能確保輸出就是不可預(yù)測的,尤其是對于出現(xiàn)設(shè)備被對手篡改的情況。
也就是說,輸出生成的內(nèi)部運(yùn)作是未知的。例如,有些被稱為偽隨機(jī)序列發(fā)生器的算術(shù)運(yùn)算能產(chǎn)生完全可預(yù)測的數(shù)字序列;但是這些序列也并沒有任何可識別的規(guī)律,因此對從不知道這些數(shù)字是如何產(chǎn)生的人來說,很難將這些由偽隨機(jī)過程產(chǎn)生的數(shù)字序列與通過真正隨機(jī)方法獲得的序列區(qū)分開來。
這也就是為什么,在幾年前,美國國家標(biāo)準(zhǔn)與技術(shù)研究院(NIST)的物理學(xué)家 Peter Bierhorst 的團(tuán)隊決定開發(fā)一種完全隨機(jī)的數(shù)字發(fā)生器。在密碼學(xué)領(lǐng)域,這意味著數(shù)字的完全“無法預(yù)測性”。而什么是真正的隨機(jī)?是量子力學(xué)。
Bierhorst’s 等人利用以量子物理學(xué)和狹義相對論發(fā)展出的隨機(jī)數(shù)發(fā)生器,實現(xiàn)了前所未有的安全性。他們將實驗細(xì)節(jié)發(fā)表在4月12日的《自然》雜志上,實驗中所用到的技術(shù)在確保隨機(jī)數(shù)的不可預(yù)測性上超越了之前的所有方法。
新的方法使用光子來產(chǎn)生數(shù)字位(定向于某一方向的光子為1,而另一方向的光子為0),這一實驗確切地見證了“鬼魅般的超距作用”。在實驗中,研究人員處理這些“鬼魅般”的輸出以驗證和量化數(shù)據(jù)中可用的隨機(jī)性,并生成一串更隨機(jī)的數(shù)位。
實驗原型系統(tǒng)所用到的激光器、反射鏡和透鏡分別被安置在三個不同的實驗室,其中兩個測量站位于一個L形建筑的兩端。整個設(shè)備被長約263米的光纖串聯(lián)在一起。Bierhorst 說:“一個經(jīng)典信息源是否真的不可預(yù)測是很難被保證的,但量子信息源和協(xié)議就像是一個安全防護(hù)。我們確信沒有人能預(yù)測我們的數(shù)字。”

○來源(S)、測量站(A)和(B)分別所在的三個實驗室的相對位置:每次試驗中,源所在的實驗室會產(chǎn)生一對非極化的糾纏態(tài)光子,分別被送往實驗室A和B進(jìn)行測量。| 圖片來源:Bierhorst et. al.
Bierhorst 解釋說:“拋擲硬幣可能看起來像是一個隨機(jī)過程,但是一旦能看到硬幣的確切路徑,就可以預(yù)測它的結(jié)果。而量子隨機(jī)性則是真正的隨機(jī),我們之所以能看到量子隨機(jī)性,是因為只有量子系統(tǒng)能產(chǎn)生測量選擇和結(jié)果之間的統(tǒng)計相關(guān)性。”
這是因為即使你能通過準(zhǔn)備一個有著完全相同的初始狀態(tài)的量子粒子來重復(fù)一次量子實驗,對它在完全相同的條件下進(jìn)行測量,仍有可能得到完全不同的結(jié)果。這與拋擲硬幣不同——因為當(dāng)拋擲硬幣時,拇指的力量、風(fēng)的方向都是可在落地之前決定結(jié)果的初始條件。而“拋擲”一個微小的量子粒子的結(jié)果只有在它“落地”的那一刻才會以概率形式存在。因此,電子、光子和原子確實都是隨機(jī)的。
量子力學(xué)提供了一種優(yōu)質(zhì)的隨機(jī)性來源,因為一些量子粒子(同時存在0和1的“疊加”)的測量具有根本不可預(yù)知的結(jié)果。研究人員可以輕易地測量量子系統(tǒng),但卻很難證明測量是由量子系統(tǒng)形成,而非經(jīng)典系統(tǒng)偽裝的。
在NIST的實驗中,研究人員在關(guān)閉了或許能導(dǎo)致非隨機(jī)數(shù)位看起來“隨機(jī)”的漏洞時,對光子對之間奇異的量子相關(guān)性進(jìn)行了觀測。實驗的運(yùn)作原理是:研究人員會先在糾纏態(tài)下準(zhǔn)備兩個光子,然后再將每個光子發(fā)送到不同的遠(yuǎn)程測量站,并記錄下光子在測量站的偏振。在測量過程中,由于兩個測量站相距太遠(yuǎn),因此光子無法相互作用,除非信號的傳播速度比光速還快。然而因為光子的糾纏性質(zhì),得到的測量結(jié)果是強(qiáng)相關(guān)的。這種相關(guān)性可以通過被稱為違反貝爾不等式的統(tǒng)計標(biāo)準(zhǔn)來檢測的。
而兩個相距甚遠(yuǎn)的光子間的強(qiáng)烈相關(guān)行為表明,它們可以被用來設(shè)計成超光速的通信設(shè)備。而這的確是有可能的,除非光子的測量結(jié)果完全不可預(yù)測,因為這種情況會導(dǎo)致混亂且難以破譯的消息,任何在通信設(shè)備中使用這種光子的嘗試都將失敗。但由于比光速更快的通信是不可能的,因此違反貝爾不等式就意味著隨機(jī)測量輸出。也就是說,這種違反提供了隨機(jī)性的實驗性標(biāo)志。
其實,科學(xué)家已經(jīng)在許多實驗中觀察到貝爾不等式的違反,并且一直知曉它們與隨機(jī)性之間的關(guān)系。但量子信息研究人員開始開發(fā)能利用這種連接的工具僅是近幾年才開始的。
貝爾測試中的一個關(guān)鍵難點(diǎn)在于,大多數(shù)違反貝爾不等式的實驗都會受到漏洞的影響,這意味著它們不能被視為黑盒示范。在過去幾年中,無漏洞實驗雖然已經(jīng)得以開展,但它們?nèi)源嬖诤艽蟮募夹g(shù)挑戰(zhàn)。特別是,在這些實驗中觀察到的貝爾不等式的違反幅度雖然足以證實光子的相關(guān)行為,但是卻因為太低而不足以驗證用于密碼學(xué)目的的隨機(jī)性的存在。
Bierhorst 等人改進(jìn)了已有的無漏洞實驗裝置,讓實現(xiàn)這種隨機(jī)性成為可能。但是這一閾值幾乎很難達(dá)到。每次在實驗中測量一個光子時,所產(chǎn)生的隨機(jī)性(用0和1代表的比特)相當(dāng)于投擲一枚著正面著地的概率為99.98%的硬幣。
通過很多次的運(yùn)行,測量結(jié)果的序列應(yīng)該能積累足夠大的不確定性,而讓真正隨機(jī)的比特能通過巧妙的后期處理得到“提取”。但是,現(xiàn)有的分析這些序列的方法不足以達(dá)到這個目標(biāo)。因此, Bierhorst 和他的團(tuán)隊針對觀測到的弱貝爾不等式違反,發(fā)展出了一套強(qiáng)大的統(tǒng)計技術(shù):他們可以在大約10分鐘的數(shù)據(jù)采集中生成1024個隨機(jī)位,相當(dāng)于對5千5百萬個光子對進(jìn)行了測量。
Bierhorst說:“完美的硬幣投擲是均衡的,我們制作了1024個幾乎完全均衡的比特,每一個為0或1的概率都非常接近?!逼渌芯咳藛T以前使用貝爾測試來生成隨機(jī)數(shù),但NIST方法是第一個使用無漏洞貝爾測試并通過提取來處理結(jié)果數(shù)據(jù)的方法。
對 Bierhorst 來說,通過量子力學(xué)發(fā)展出的隨機(jī)數(shù)發(fā)生器不僅是一個實用的工具,他所進(jìn)行的測試進(jìn)一步證明量子粒子真的存在奇異的概率,并且不能被預(yù)先確定。知道宇宙真的存在這種隨機(jī)性是件令人欣喜的事。而現(xiàn)在,我們或許就可以利用這種隨機(jī)性來強(qiáng)化數(shù)字時代的信息安全。
-
量子力學(xué)
+關(guān)注
關(guān)注
8文章
101瀏覽量
21979 -
隨機(jī)數(shù)
+關(guān)注
關(guān)注
0文章
20瀏覽量
12299
原文標(biāo)題:用量子力學(xué)尋找真正的隨機(jī)數(shù)
文章出處:【微信號:lianggezhizi,微信公眾號:兩個質(zhì)子】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。
發(fā)布評論請先 登錄
量子夢
量子力學(xué)原理下載
美科學(xué)家建新設(shè)備將光束變固體 可用于研制量子計算機(jī)
世界先進(jìn)的用以量子力學(xué)研究的基礎(chǔ)設(shè)施
進(jìn)一步理解量子力學(xué)經(jīng)典 多方面豐富相關(guān)圖表
量子力學(xué)經(jīng)典之固態(tài)物理應(yīng)用
量子力學(xué)精品課程
什么是量子力學(xué)?什么叫量子力學(xué)?
基于定位與量子力學(xué)的設(shè)計應(yīng)用
一種量子化學(xué)與分子力學(xué)結(jié)合的方法
AN4230 STM32 MCU使用NIST隨機(jī)數(shù)生成驗證統(tǒng)計測試套件
量子力學(xué)的定義是什么 量子力學(xué)三大基本原理
使用NIST統(tǒng)計測試集驗證STM32微控制器隨機(jī)數(shù)生成
“Quantum Origin”成首個獲NIST驗證的軟件量子隨機(jī)數(shù)生成器
德思特應(yīng)用 | 前沿量子隨機(jī)數(shù)研究:多特蒙德工業(yè)大學(xué)如何通過高速數(shù)字化儀保障信息安全
NIST的研究人員開發(fā)出一種用量子力學(xué)生成隨機(jī)數(shù)字的方法
評論