ElGamal算法的概念

抵制pohlig &的因素；赫爾曼算法的攻擊。m壹般應該使用信息的哈希值(比如SHA算法)。ElGamal的安全性主要取決於P和G，如果選擇不當，簽名很容易被偽造，要保證G不可約為p-1的大素數因子。D. Bleichenbache的《在不知道密鑰的情況下生成Gamal簽名》提到了壹些攻擊方法和對策。ElGamal的缺點之壹就是密文成倍增長。

美國DSS(數字簽名標準)的DSA(數字簽名算法)算法是用ElGamal算法實現的。

改變。