版权声明：本文为博主原创文章，未经博主允许不得转载。不准各种形式的复制及盗图 https://blog.csdn.net/qq_26816591/article/details/82916947
EIGamal加密算法是基于有限域上的离散对数困难性问题
具体过程：
- 选取有限域GF（q）,本原元 a.
- A选取一个随机数d:
求出
，将β公开，d为A的脱密秘钥.
- 其中明文空间：
,密文空间：
.
- 加密：B选取一个随机数k:
，
,
,
.
- 解密：A利用公式
.
具体演示如下(点击进入全屏)：
