Public-Key

El Gamal 與 Diffie Hellman 密鑰交換有何不同

  • December 31, 2015

我正在閱讀 Mollin 的 RSA and Public-Key Cryptography ,但我無法弄清楚El GamalDiffie Hellman Key Exchange有何不同。有什麼想法嗎?

區別純粹是概念上的。也就是說,當 Diffie-Hellman 發表他們的論文時,他們將公鑰加密和陷門函式等同起來。因此,他們並不認為他們已經建構了一個公鑰加密方案,而這一發明僅在一年後與 RSA 一起出現。事實上,Diffie 和 Hellman 甚至明確談到要公佈密鑰的一部分……

ElGamal 的貢獻是將其形式化為一種加密方案,並使我們擺脫了公鑰加密需要陷門函式的概念塊。順便說一句,概念上的貢獻是非常重要的,所以這絕不是貶低它。此外,請注意 El Gamal 在他的論文中對此非常清楚。引用該論文的一段話: “第 II 節展示了一種實現由 Diffie 和 Hellman 引入的公鑰分發方案來加密和解密消息的方法。”

引用自:https://crypto.stackexchange.com/questions/31606