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,明文为: