ElGamal公钥密码算法 使用miracl库

ElGamal公钥密码算法 使用miracl库 算法描述 1. 选取一个大素数p，使离散对数问题在有限域GF(p)上是难解的，选取g∈Z是一个本原元。 2. 随机选取整数x，1≤x≤p-2,计算y=g^x(mod p); y是公开的加密密钥，而x是保密的脱密密钥。 3. 明文空间为Z，密文空间为Z×Z。 4. 加密变换：对任意明文m∈Z，秘密地随机选取一个整数k，1≤k≤p-2，于是可得密文为： c=(c1,c2) 其中 c1=g^k(mod p) , c2=my^k(mod p) 5. 脱密变换：对任意密文c=(c1,c2)∈Z×Z，明文为： m=c2×(c1^x)^-1(mod p)