公钥密码1021.pptVIP

离散对数问题与 ElGamal算法 离散对数问题 给定一个素数p，z*p上的一个生成元g， 及一个元素y， 寻找整数x（0=x=p-2）， 使得gx = ymod p。 离散对数问题 与离散对数问题密切相关的是Diffie-Hellman问题（DHP），它对公钥密码是很重要的。 Diffie-Hellman问题：给定一个素数p，z*p上的一个生成元g，给定ga mod p， gb mod p ， 求gab mod p 。 ElGamal公钥密码 ElGamal的密钥生成 选择一个大的素数p。选择g，1g p。选择x，1x p-1。 计算y=gxmod p。 Bob的公钥是(p, g, y)，对外公布。Bob的私钥是x，自己私藏。 ElGamal的加密过程 Alice欲发送明文m给Bob，其中 0mp 。 Alice选择随机数k，(k, p－1)=1，计算： y1=g kmodp 再用Bob的公钥y，计算： y2=mykmod p 密文由y1、y2级连构成，即密文c=y1||y2。 ElGamal的解密过程 Bob 收到密文c后，用自己的私钥x计算 m=y2/y1x =myk/(gk)x =mgxk