1. 程式人生 > >密碼學_Elgamal密碼體制 2

密碼學_Elgamal密碼體制 2

公鑰加密中加密和解密演算法是一樣的,但加密和解密使用不同祕鑰,傳送方擁有加密或解密祕鑰,而接收方擁有另一祕鑰,在對稱加密中加密和解密使用相同的祕鑰和相同的演算法,公鑰密碼學僅限用在祕鑰管理和簽名這類應用中

根據上圖,Alice 生成公開和保密的祕鑰對,Bob用Alice的公鑰加密,然後Alicce用自己的私鑰解密

 

ElGamal是一種常見的加密演算法,是在公鑰密碼體制和橢圓曲線加密體制的基礎上發展來的,既能用於資料加密也能用於數字簽名,此演算法難破解是基於有限域上計算離散對數的難題,生成的密文長度是明文的兩倍。