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

Posted 2022-12-19 摆渡沧桑

密码学之公钥密码体系（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算法