第10讲--公钥加密算法-(续).pptVIP

1. 公钥加密 公钥加密算法: 用于加密任何消息 常能用于签名和密钥交换 eg. RSA, ElGamal 基于不同有限域的指数运算 (galois 整数域、 elliptic curves etc) 其它问题的公钥体制 (Error Correcting Codes) 大多数都被攻破 2. RSA (Rivest, Shamir, Adleman)  使用最广泛的公钥加密算法 Rivest, Shamir Adleman (RSA) in 1977 R L Rivest, A Shamir, L Adleman, On Digital Signatures and Public Key Cryptosystems, Communications of the ACM, vol 21 no 2, pp120-126, Feb 1978 3. RSA Setup 每个用户生成自己的公钥\私钥对: 选择两个随机大素数 (~100 digit), p, q 计算模数 N=p.q 选择一个随机加密密钥匙 e : eN, gcd(e,?(N))=1 解下列同余方程,求解密密钥 d: e.d=1 mod ?(N) and 0=d=N 公开加密密钥: Kr={er,Nr} 保存其解密似钥: K-1r={d,p,q} 4。RSA 参数选择 需要选择足够大