深入研究後量子金鑰封裝演演演算法

ashikur6020

網際網路已經習慣了這樣一個事實即任何兩方都可以安全地交換資訊而無需提前見面這種魔法是通過金鑰交換演演演算法實現的這些演演演算法是某些協議的核心，例如在 Internet 上廣泛使用的傳輸層安全 (TLS) 協議。 金鑰交換演演演算法是解決看似不可能的棘手問題的優雅解決方案。想象一個親自傳送金鑰的場景：如果珀爾塞福涅希望向她的母親得墨忒耳傳送祕密資訊，她可以首先生成一個金鑰，將其寫在一張紙上，然後將那張紙交給她的母親得墨忒耳。之後，她可以用金鑰對訊息進行加密。

並將加密結果傳送給她的母親因為她知道她的母親也可以解密訊息因為她也擁有相同的金鑰但是如果 Persephone 被綁架（正如故事所說）並且無法 印度尼西亞電話號碼 親自交付這把鑰匙怎麼辦？如果她不能再把它寫在一張紙上，因為有人（碰巧是綁匪哈迪斯）可能會讀到那張紙並使用金鑰來解密他們之間的任何訊息怎麼辦？金鑰交換演演演算法派上用場提供一個只有他們知道的祕密值（沒有其他人知道），即使Hades 正在竊聽。此祕密值可用於加密 Hades 無法讀取的訊息。
  


當今最廣泛使用的金鑰交換演演演算法是基於難題的數學問題例如整數分解和離散對數問題但正如我們之前所瞭解的，量子計算機可以有效地解決這些問題，從而打破通訊的保密性。 還有其他數學問題即使是量子計算機也很難解決，例如基於晶格或同源的數學問題。這些問題可用於構建即使面對量子計算機也安全的金鑰交換演演演算法。在我們深入探討這個問題之前，我們必須首先看一個可用於金鑰交換的演演演算法：金鑰封裝機制 (KEM)。 如果其中一個人可以以加密形式將祕密傳送給另。