tft每日頭條

 > 生活

 > 什麼叫量子加密技術

什麼叫量子加密技術

生活 更新时间:2024-08-29 02:11:09

引子

迄今為止,人類曆史上發生了三次工業革命。第一次工業革命開始于蒸汽機的發明。其核心是将化學能(煤炭)轉化為機械能(蒸汽機),人們不再僅僅依賴畜力、水力和風力。

什麼叫量子加密技術(神奇的量子加密技術)1

蒸汽機車是蒸汽車的加強版


第二次工業革命則發端于人們對于電力的深度利用。人們發明發電機,電線和電報,這一切都讓能量和信号的傳遞變得更加便捷。另外,更加高效的内燃機也開始替代第一次工業革命中的蒸汽機。

什麼叫量子加密技術(神奇的量子加密技術)2


第三次工業标志着數字化時代的開啟,人類初步脫離具體的物理媒介的束縛。這時候,照片變成一堆可以傳送的數字,而不再是一張張具體的膠卷。

什麼叫量子加密技術(神奇的量子加密技術)3


由此可見,每次工業革命都會對我們的生活方式都會産生根深蒂固的影響。我們自然會問,下一次工業革命會是在什麼地方開啟呢?這點很難預料。也許是人工智能,也許是量子技術,也許是生命科學,又也許在幾十年以後的人們看來,我們現在正處于第四次工業革命的風口浪尖。

無論如何,在之前的三次工業革命當中,人類對世界的操控變得越來越精細 —— 從一顆螺絲釘到芯片上納米尺度的晶圓顆粒,科技從宏觀邁向微觀的步伐令人歎為觀止。如果人們對世界的控制突破納米的限制進入更加微小的尺度,那時候,人們面對的又将是一個全新的世界,而那個世界的法律是量子力學(quantum mechanics)。量子技術正是設想在量子力學上的全新技術。也因此,量子技術很有可能打開下一次工業革命大門的鑰匙。

什麼是量子比特?

量子世界和宏觀世界有着諸多的不同,其中一個便是,量子是可以疊加的。什麼意思呢?在經典世界裡,一個人隻能在辦公室裡上班,或者在家裡休息。而在量子世界裡,人們可以處于辦公室上班和家裡休息的疊加狀态。當老闆打電話詢問你是否在上班時,你告訴以一定概率告訴他是或者不是。

什麼叫量子加密技術(神奇的量子加密技術)4

薛定谔的貓:在量子世界裡,貓可以同時處于死亡和活着兩種狀态!圖片來自網絡


這時候你可能覺得量子世界和經典世界并沒有什麼區别,老闆總是随機地得到兩個不同的答案。這時我們讓老闆換一個問題,讓他詢問你是否處于工作和休息的疊加态A上。在經典世界裡,除非你有精神分裂症,否則難以問出這個問題。而在量子世界裡,這卻成為一種可能。你可以回答他是或者不是。

現在我們用更精确的數學語言來陳述。我們用 0 表示工作,1 表示休息。有信息學基礎的讀者都知道,經典的信息狀态(比特,bit)隻能是 0 或者 1,所以我們能夠輕易地測量經典比特的取值。而量子比特(qubit,為了醒目,下文都用 qubit) [1] 可以是介于 0 和 1 之間的多種選擇,qubit 的每一個狀态都可以表示成一個單位向量:


什麼叫量子加密技術(神奇的量子加密技術)5

在量子世界中,老闆的詢問則意味着對經典(或量子)比特進行檢查(或測量),通常通過 “

什麼叫量子加密技術(神奇的量子加密技術)6

” 作用在 “

什麼叫量子加密技術(神奇的量子加密技術)7

” 上表示測量的過程。在量子世界中,老闆可以選擇不同的問題提問(例如“你是否80%概率在休息20%概率在工作”或“你是否99%概率在休息”這種在經典世界看來很奇葩的問題),這意味着他可以選擇不同的基矢進行測量,這在數學上通常用一組正交基表示。是否上班對應一組基矢

什麼叫量子加密技術(神奇的量子加密技術)8

,是否在疊加态 A 又是另外一組基矢,

什麼叫量子加密技術(神奇的量子加密技術)9

什麼叫量子加密技術(神奇的量子加密技術)10

經典比特隻有兩個取值,量子比特則可以在整個三維球面上取值——小編注


當我們選擇

什麼叫量子加密技術(神奇的量子加密技術)11

基矢進行測量時,我們得到 0 的概率是

什麼叫量子加密技術(神奇的量子加密技術)12

,而得到1的概率則是

什麼叫量子加密技術(神奇的量子加密技術)13

(計算過程本質上就是計算向量内積)。而當我們選擇

什麼叫量子加密技術(神奇的量子加密技術)14

作為基矢的時候,我們得到的答案總是肯定的,因為

什麼叫量子加密技術(神奇的量子加密技術)15

講到這裡,我們仍舊忽略了一件非常重要的事情——測量會對 qubit 的狀态造成影響,這個過程被稱為塌縮(Collapse)。例如,我們選擇基矢

什麼叫量子加密技術(神奇的量子加密技術)11

對 qubit 進行測量,如果測量結果是 0,那麼這個 qubit 就變成

什麼叫量子加密技術(神奇的量子加密技術)17

。類似的,如果我們選擇基矢

什麼叫量子加密技術(神奇的量子加密技術)14

進行測量,測量結果為 A 意味者這個 qubit 塌縮到

什麼叫量子加密技術(神奇的量子加密技術)19

, 而結果 B 則意味者 qubit 塌縮到

什麼叫量子加密技術(神奇的量子加密技術)20

上。

現在讓我們利用量子塌縮來做一個偵測器。假設我們要出門旅行,所以在房間裡放了一個qubit

什麼叫量子加密技術(神奇的量子加密技術)17

。如果有小偷進入這個房間,這個 qubit 就會在

什麼叫量子加密技術(神奇的量子加密技術)14

基矢上進行測量。那麼這個 qubit 就會變成

什麼叫量子加密技術(神奇的量子加密技術)23

或者

什麼叫量子加密技術(神奇的量子加密技術)20

。不管測量結果是

什麼叫量子加密技術(神奇的量子加密技術)19

還是

什麼叫量子加密技術(神奇的量子加密技術)20

, 這時候我們再次對 qubit 在老基底

什麼叫量子加密技術(神奇的量子加密技術)11

上進行測量,它都有一定概率輸出1。所以等我們回來以後,我們就對 qubit 在老基底

什麼叫量子加密技術(神奇的量子加密技術)11

上進行測量,如果測量結果是 0,那麼我們認為沒有小偷;如果測量結果是 1,那麼我們認為有家裡被小偷光顧過了。

有的讀者可能會懷疑這個方案的可行性,因為無論有沒有小偷光顧,都有一定概率輸出 0,所以我們還是有一定概率誤認為小偷沒有來過。這個時候我們把裝置改進一下 —— 我們放很多個 qubit,在旅遊歸來之後,對所有 qubit 都進行上述測量。如果有一個qubit輸出1,那麼我們就認為小偷來過了。因為我們有很多個 qubit,所以誤認為小偷沒有來過的概率低到可以忽略。

這個量子探測器乍看起來似乎有些雞肋,因為我們需要投入很多 qubit。不過事實上整個過程卻隐含着量子密鑰分發方案 BB84 的核心。

神奇的量子加密技術

現在讀者們已經對是 qubit 有了一個初步的映像,接下來我們介紹量子加密技術。

在雙方通信的過程中,總難免會有第三方想去竊取通信過程中的信息,而加密技術的出現就是為了防止信息被竊取。加密(encryption)的含義是把我們希望傳送的信息,稱為明文,通過某種算法(稱為加密算法)把明文變成一串隻有接收方才能理解的信息,這個信息稱為密文。

什麼叫量子加密技術(神奇的量子加密技術)29

加密過程


這個世界上的加密方式有很多,他們的安全等級也不一樣。很多密碼都是有條件安全的,比如假設第三方隻擁有有限的計算能力。我們知道的大規模商用的 RSA 密碼是這樣的一種安全級别。這種加密算法的安全核心在于,基于大素數分解的數學問題是困難的,目前沒有行之有效的算法(更專業地講,所有算法都是指數時間的——小編注)。要想攻破這個密碼,就必須攻克這個長久以來困擾數學家的素數分解問題。

然而遺憾(對于不法之徒而言,幸運)的是,量子計算機可以有效地解決素數分解問題,這也意味着 RSA 密碼體系在量子計算機面前并不安全。更高一個級别的安全性是無條件安全,也就是說,就算擁有無窮的計算能力也無法攻破這個密碼體系。

讀者們可能懷疑如此夢幻的加密體系也許真如黃粱一夢,根本不存在。事實上早在上個世紀初,人們就提出了一次一密算法(One-time pad),并且證明了他是無條件安全的。不過看似如此夢幻的算法卻沒有被普及開來,因為它有一個嚴重的缺陷。經典的加密方式要求通信雙方在通信之前共享一串和明文是等長的比特串,通常被稱為密鑰。密鑰就像是一把鑰匙,在加密的過程中,我們就好比把明文塞進了一個保險盒,然後用密鑰把它鎖上。接下來我們把盒子送到接收方手裡(可以大搖大擺地送過去),并用自己手裡的密鑰打開盒子,取出想要的信息。一次一密算法要求密鑰和明文的長度相同,這就讓這個加密過程變得極其昂貴,難以被商業化。

什麼叫量子加密技術(神奇的量子加密技術)30

一次一密算法要求密文和明文長度相同

量子加密技術的創新點在于密鑰分發技術( Key distribution),它很好地解決了一次一密算法中密鑰生成的難題。此外,物理學家和數學家證明這個分發密鑰的過程在理論上是無條件安全的(據筆者所知,這應該是唯一一個在理論上被證明無條件安全的密鑰分發方案。)。

為了讓讀者更好地理解量子加密技術,我們介紹 BB84 方案 [2],它是由 Bennet 和 Brassard 等人在1984年提出的。BB84 方案的一大優點是它不需要量子糾纏,因為量子糾纏是一種比較昂貴的資源。潘建偉院士在 2017 年用墨子号衛星實行洲際間的量子密鑰分發方案也正是 BB84 方案 [3]。

BB84 方案的具體的過程可以從下面這幅圖裡看到:

什麼叫量子加密技術(神奇的量子加密技術)31

就好比光的偏振一樣,量子密鑰圖片來自維基百科

上面的箭頭隻是用以類比光的偏振方向,并沒有嚴格的定義。對于這幅圖的解釋如下(Alice 和 Bob 是信息學領域的常見虛構人物):

算法—— BB84 量子加密方案


  1. 什麼叫量子加密技術(神奇的量子加密技術)32

    什麼叫量子加密技術(神奇的量子加密技術)33

    什麼叫量子加密技術(神奇的量子加密技術)34

    什麼叫量子加密技術(神奇的量子加密技術)35

    什麼叫量子加密技術(神奇的量子加密技術)36

    什麼叫量子加密技術(神奇的量子加密技術)37

    什麼叫量子加密技術(神奇的量子加密技術)38

    什麼叫量子加密技術(神奇的量子加密技術)39

    什麼叫量子加密技術(神奇的量子加密技術)40

  2. 什麼叫量子加密技術(神奇的量子加密技術)41

    什麼叫量子加密技術(神奇的量子加密技術)42

    得到測量結果 →, 這就代表經典的比特 1。





科學家們仍在努力提高密鑰分發的速度同時希望降低分發過程的成本。目前來說,量子密鑰是為數不多的幾個的開始商業化的量子技術之一。

對量子技術的思考

人們會對量子技術有各種各樣的批評。其中一些人為量子密鑰分發是不必要的,因為量子計算機還沒有被造出來。退一步說,即使有了量子計算機,人們仍舊可以使用相對應的經典密碼去對抗量子計算機。

筆者本人不太贊同這些觀點。首先,我們不可能等到量子計算機造出來後才開始研究量子密碼;即使我們可以使用更加高級的經典密碼去對抗量子計算機,量子密鑰也未必沒有優勢,畢竟用高級的經典密碼會消耗更多計算資源也會擡升加密的成本。如果量子密鑰的成本比高級經典密碼低,那麼量子密鑰将存在很大的商業前景。

無論如何,量子技術的發展可以看成是人們希望理解和操控微觀世界的一種嘗試。而量子密鑰分發是我們現階段能想到的一個應用方案。不管量子密鑰分發最後能否帶來巨大的商業價值,它總是人們邁開利用量子技術的重要一步。

參考文獻

[1] M. A. Nielsen and I. L. Chuang,(2007).

[2] C. H. Bennett and G. Brassard, Proc.1984 IEEE Int. Conf. Comput. Syst. Signal Process. 175 (1984).

[3] S. K. Liao, W. Q. Cai, J. Handsteiner,B. Liu, J. Yin, L. Zhang, D. Rauch, M. Fink, J. G. Ren, W. Y. Liu, Y. Li, Q.Shen, Y. Cao, F. Z. Li, J. F. Wang, Y. M. Huang, L. Deng, T. Xi, L. Ma, T. Hu,L. Li, N. Le Liu, F. Koidl, P. Wang, Y. A. Chen, X. Bin Wang, M. Steindorfer,G. Kirchner, C. Y. Lu, R. Shu, R. Ursin, T. Scheidl, C. Z. Peng, J. Y. Wang, A.Zeilinger, and J. W. Pan, Phys. Rev. Lett. 120, 30501 (2018).

來源:科普最前線

編輯:Paarthurnax

,

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved