ElGamal算法的概念

Posted 2023-03-24

参考技术A

因子以抵抗Pohlig & Hellman算法的攻击。M一般都应采用信息的HASH值(如SHA算法)。ElGamal的安全性主要依赖于p和g，若选取不当则签名容易伪造，应保证g对于p-1的大素数因子不可约。D.Bleichenbache“GeneratingElGamal Signatures Without Knowing the Secret Key”中提到了一些攻击方法和对策。ElGamal的一个不足之处是它的密文成倍扩张。
美国的DSS(Digital Signature Standard)的DSA(Digital Signature Algorithm)算法是经ElGamal算法演
变而来。

密码学之公钥密码体系：ElGamal算法

密码学之公钥密码体系（3）：ElGamal算法

文章目录

• • • 1. ElGamal算法
    • 2. ElGamal算法基本原理
    • • • 2.1 ElGamal密钥生成
        • 2.2 ElGamal加密过程
        • 2.3 ElGamal解密过程
        • 2.4 ElGamal签名过程
        • • 2.4.1 签名：
          • 2.4.2 验签：
          • 2.4.3 具体案例：
        • 2.5 ElGamal算法软件算法实现的快慢

1. ElGamal算法

ElGamal算法是基于离散对数求解困难的加密体系。与RSA算法一样，都能用于数据加密和数据签名。但是两者的原理不一样，ELGmal算法基于离散对数问题，而RSA算法基于大数分级困难问题。此外，对于ElGamal算法对于使用相同的私钥，对相同的明文进行加密，每次得到的加密结果却不一样，这是ElGamal算法