Elgamal加密算法过程

Elgamal加密算法是一种公钥加密算法，其过程如下：

1. 密钥生成：

- 选择一个大素数p和一个原根α；
- 随机选择一个整数k，使得1<k<p-1，计算y=α^k mod p；
- 公钥为(p,α,y)，私钥为k。

2. 加密：

- 假设要加密的明文为m，选择一个随机整数r，使得1<r<p-1；
- 计算c1=α^r mod p，c2=m*y^r mod p；
- 密文为(c1,c2)。

3. 解密：

- 使用私钥k计算y=c1^k mod p；
- 使用y计算明文m=c2*y^(-1) mod p。

Elgamal加密算法的安全性依赖于离散对数问题的难度，其加密过程中的随机数r可以增加密码的强度，但也会增加计算量。