EIGamal密碼體制

EIGamal密碼體制：由EIGamal提出，是一種基於離散對數問題的雙鑰密碼體制，既可用於加密，又可以用於簽名。 密鑰對生成步驟： 1.取大素數p和g<p（g最好是p的素根） 2.選一整數x<p，（p，g，x）是私鑰 3.計算y=gx （mod p），（p，g，y）作爲公鑰   加密和解密步驟 要加密M，選取一個隨機數k，（k，p-1）=1即k與p-1互素 加密:  a=gk （mod p） 　

>>阅读原文<<