Remove ads
来自维基百科,自由的百科全书
在密碼學中,ElGamal加密算法是一個基於迪菲-赫爾曼密鑰交換的非對稱加密算法。它在1985年由塔希爾·蓋莫爾提出。[1]GnuPG和PGP等很多密碼學系統中都應用到了ElGamal算法。
ElGamal加密算法由三部分組成:密鑰生成、加密和解密。
密鑰生成的步驟如下:
使用Alice的公鑰向她加密一條消息的加密算法工作方式如下:
值得注意的是,如果一個人知道了,那麼它很容易就能知道的值。因此對每一條信息都產生一個新的可以提高安全性。所以也被稱作臨時密鑰。
利用私鑰對密文進行解密的算法工作方式如下:
ElGamal加密系統通常應用在混合加密系統中。例如:用對稱加密體制來加密消息,然後利用ElGamal加密算法傳遞密鑰。這是因為在同等安全等級下,ElGamal加密算法作為一種非對稱密碼學系統,通常比對稱加密體制要慢。對稱加密算法的密鑰和要傳遞的消息相比通常要短得多,所以相比之下使用ElGamal加密密鑰然後用對稱加密來加密任意長度的消息,這樣要更快一些。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.