第4章-公钥密码资料.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 中间人攻击 gx gy sk=(gy’)x sk’=(gx’)y gx’ gy’ sk=(gx)y’ sk’=(gy)x’ x’, y’ sk sk’ x y Alice Bob Oscar 2. ElGamal密码体制 (1) ElGamal密码体制的原理 密钥产生过程： 首先选择一素数p以及小于p的随机数x， g是p的本原根,计算y≡gx mod p。以(y, g, p)作为公开密钥，x作为秘密密钥。 加密过程： 明文消息M，随机选一整数 kp-1，计算C1≡gk mod p,C2≡ykM mod p，密文为C=(C1,C2)。 解密过程： 因为 (2) 利用椭圆曲线实现ElGamal密码体制 首先选取一条椭圆曲线，并得Ep(a,b)，将明文消息m通过编码嵌入到曲线上得点Pm，再对点Pm做加密变换。 取Ep(a,b)的一个点G，Ep(a,b)和G作为公开参数。 用户A选nA作为秘密钥，并以PA=nAG作为公开钥。任一用户B若想向A发送消息Pm，可选取一随机正整数k，产生以下点对作为密文： Cm={kG,Pm+kPA} A解密时，以密