預防量子計算攻擊而衍生的後量子密碼系統
在很多人的群組中想產生秘密的會議金鑰,或是想利用共享金鑰對訊息進行加密或解密,我們都需要用到金鑰交換協議來產生只有彼此才知道的共享金鑰。但對於要如何安全 的交換金鑰、管理金鑰,使彼此在無需實質接觸下取得共享秘密金鑰仍是一個關鍵的問題。因此Diffie 與 Hellman 兩位學者在1976年首先提出公開金鑰密碼系統的觀念,設計出Diffie Hellman金鑰交換協議讓雙方可經由『不安全』管道互傳一部份訊息,再搭配各自的秘密金鑰即可建立共享的秘密金鑰。雖然Diffie-Hellman金鑰交換協議對於現在的我們是具有一定 程度的安全性,但普遍認為量子計算機出現後,根據其疊加和糾纏獨特的性質,Diffie-Hellman金鑰交換協議將變得不安全。Diffie-Hellman金鑰交換協議中運用整數的指數運算來計算 出最後的共享金鑰,然而相較於Diffie-Hellman金鑰交換協議,Yosh在2011年提出的Yosh金鑰交換協議其協議中則運用多變量多項式,並預期利用多項式複雜的特性,抵抗未來量子計 算機的攻擊,故下述將介紹Yosh金鑰交換協議,並針對協議內容提供實例。