20XX年密码编码学与网络安全讲义.pptVIP

RSA四种操作总结 公钥加密 RSA_public_encrypt() 私钥解密 RSA_private_decrypt() 私钥加密 RSA_private_encrypt() 公钥解密 RSA_public_decrypt() 签名 RSA_sign() ? (私钥加密) 验证 RSA_verify() ? (公钥解密) { 回顾ElGamal加密体制 } 准备 素数p，Zp*中本原元g，公开参数 私钥a，公钥b=ga mod p 加密 对明文1=m=p-1，选随机数k 密文(c1, c2) c1=gk mod p, c2=mbk mod p 解密 m＝c2 (c1a)-1＝mbk ((gk)a)-1 ＝m(ga)k (g-ka) ＝m mod p 13.c ElGamal签名方案 Zp满足离散对数问题难解，α是生成元 设P ＝ Zp* ，A＝ Zp*×Zp-1 K ＝{(p,α, a,β), β=αa (mod p) } 私钥是a 签名时，取秘密随机数k∈Zp-1*， 定义sig(x,k) = (γ,δ), ＝(αk mod p, (x-aγ)k-1 mod (p-1)) 验证 ver(x, (γ,δ))： βγγδ＝?αx mod p 验证正确性证明 如果 (x,γ,δ)是真实签名 βγγδ＝αaγαkδ＝α