趙義傅：量子密碼的絕對安全只存在於理論-趙義博

量子密鑰分配技術最早在1984年被提出，一直被冠以絕對安全的稱號，被認為是絕對無法被破譯的密碼技術。然而，不少業內人士對量子密鑰的“絕對安全性”始終存疑。究竟我們該如何理解量子密鑰的安全性？我想就量子密鑰的安全性作了如下闡述：絕對安全只存在於理論，實際應用中只能逼近該理論極限，而無法直接實現，量子密鑰在實際應用中可以劃分安全級別。

量子密碼的安全性證明是極其複雜的數學和物理學課題，經過了許多極其聰明的數學家和物理學家的不懈努力才得以弄清。最早對安全性證明貢獻比較大的科學家包括加拿大多倫多大學Hoi-Kwong Lo、美國加州理工學院物理學家John Preskill、麻省理工學院的Peter Shor、瑞士日內瓦大學的Nicolas Gisin、滑鐵盧大學物理與天文學系Norbert Lutkenhaus等。後來韓國學者Won-Young Hwang、清華大學的王向斌等也發揮了重大作用。近期，比較活躍的有瑞士蘇黎世聯邦理工學院的物理學家Renato Renner、加拿大滑鐵盧大學量子入侵實驗室的Vadim Makarov等人。

經過多年的證明，他們形成了如下結論：如果以下假設能滿足，量子密鑰可以做到絕對安全。

1.量子力學是成立的；

2.協議執行時間足夠長，碼長趨於無窮；

3.設備和儀器是可信的；

換言之，只要上述條件能夠滿足，即使使用量子計算機也無法破解量子密鑰。這也就是此前很多媒體宣傳量子密鑰絕對安全的來源。但具體實現中會有很多問題導致上述第2、3條假設無法滿足。例如，實現量子密碼的設備無法做到可信、協議執行時無法做到碼長無窮，這些因素都會影響量子密鑰的安全性。

最早Makarov就發現，如果實際實現中的單光子探測器設計不合理，會導致系統被攻破，甚至量子密鑰毫無安全性可言。之後，大量學者做了更深入研究，找到了各種器件不完美導致的安全性漏洞，並給出彌補方法。但此發現打破了量子密鑰絕對安全的神話，量子設備也可能有漏洞，由此逐步引發了測量無關方案的研究。Renner對有限長密鑰的安全性做了系統性研究，證明了碼長有限的情況下，安全性只能以概率保證，並嚴格給出了安全概率和碼長的關係。從其結論可以看出，只有碼長無限長才能實現100%概率安全。如果碼長過短可能導致安全概率很低。安全概率是極其複雜的數學問題，目前國際上都是幾個數學高手在做，國內只有少數學者在做。 以上兩方面的研究都説明實際中的安全性只能逼近理論上的100%絕對安全，而無法達到。更困難的是，逼近絕對安全的過程極其複雜，無論對設備實現還是後處理算法均是挑戰。

在密鑰的實際運用中，也會再次遇到安全性的問題：在擁有大量對稱密鑰後不同的使用方式也會導致不同的安全結果。目前，我們所講的安全性是基於信息論創始人Shannon的定義，Shannon在上世紀40年代定義了無條件安全，他提出當密鑰與明文等長，並且使用一次一密加密時，可以做到無條件安全，無論任何手法都無法破譯。不過，在使用量子密鑰的過程中，由於量子密鑰的傳輸速率低，而傳統通信又是高速通信，根本無法做到密鑰明文等長的一次一密。

為了有效的使用量子密碼技術，我建議採用如下方案：在語音等低碼率通信並且安全強度要求極高的情況下，可以使用明密文等長的一次一密；在安全性要求次之的情況下，可以使用一包一密，由於包可以很大，所需密碼可以很短，從而實現高速通信；在普通情況下，可以採用每秒鐘更換多次密鑰和多包一密的模式，實現高速安全通信。實際上，即使多包一密也是每秒鐘更新多次密鑰，其安全係數遠遠超過了目前傳統通信中幾天更新密鑰甚至完全不更新密鑰的方式。

總而言之，在我看來，實際運用中量子密鑰只能逼近100%絕對安全而無法直接實現。相比於傳統密碼學，量子密碼的優勢是其安全性在弱假設下完全可證，並且其可證的安全性包括對抗量子計算機在內的一切可允許的手段。從安全性可證明的角度來説，量子密碼可能是終極密碼。另外，根據實際情況和安全強度所需，調節密鑰更新和使用方法是一個很好的選擇。

本文系觀察者網獨家稿件，文章內容純屬作者個人觀點，不代表平台觀點，未經授權，不得轉載，否則將追究法律責任。關注觀察者網微信guanchacn，每日閲讀趣味文章。