密码学 6.pptVIP

1、取大素数 p, 取 d ∈ ZP *, 且1 ≤ d ≤ n-2 取 e1 为 ZP *的一个生成元（本原根） §10.5 Elgamal 密码 密钥生成： 2、计算 e2 = e1d mod p 公钥 （ e1 , e2 , p） 私钥 d d = Le1 (e2 ) mod (p-1) 这是离散对数问题！ 加密： 明文 P p, 任选随机 r C1 ? e1 r mod p , C2 ? P×e2r mod p 密文 C= (C1, C2) 解密: P= C2× (C1d) -1 mod p 证明: P’= C2× (C1d) -1 mod p = (P×e2r) × (e1rd) -1 mod p = (P×e1rd) × (e1rd) -1 mod p = P 选出 p 和生成元 e1 选出 d 计算 e2= e1d mod p 明文 P 私钥 d 明文 P 密文C 公钥 e1, e2, p Bob Alice C1 ? e1 r mod p , C2 ?