crypto4c-ch09-公钥密码学和RSA 1.pptVIP

公钥算法加密 加密（如果有人要给该用户A发送消息P） 他先获得该用户的公开钥Ke 加密 C = E（P，Ke） 传输 解密 D（C，Kd）＝P 除非拥有Kd，象该用户A，否则不能解开 构造公钥算法的考虑 对称算法 替换 混乱 基于某些数学特性 从公钥推导私钥理论可能，但计算困难 (从私钥到公钥容易) 单向函数(one-way function) 1977年，R, S, A Ron Rivest /~rivest/ Adi Shamir http://www.wisdom.weizmann.ac.il/~shamir/ Len Adleman /dept/molecular-science/ 9.2 RSA算法 RSA算法基本参数 分组密码算法 基于整数乘法 明/密文分组以及公/私钥被看作小于n的整数 加/解密是模乘运算 RSA算法参数建立 找素数 选取两个512bit的随机素数p,q 计算模n和Euler函数φ(n) n＝pq φ(n)=(p-1)(q-1) 找ed≡1 mod φ(n) 选取数e，用扩展Euclid算法求数d 发布 发布(e,n)，这是公钥ke d保密，(d, n)是私钥 kd RSA加解密 加密 明文分组m做为整数须小于n c = me mod n 解密 m = cd mod n RSA的正确性 证明 依据Euler定理，在mo