讲师姓名：林麟

讲师姓名：林麟内容摘要：

e * d = 1 ( mod ( p 1 ) * ( q 1 ) ) 其中 n和 d也要互质。 数 e和 n是公钥， d是私钥。 两个素数 p和 q不再需要，应该丢弃，不要让任何人知道。 RSA算法 —— 加密解密信息 加密信息 m（二进制表示）时，首先把 m分成等长数据块 m1 ,m2,..., mi ，块长 s，其中 2^s = n, s 尽可能的大。 对应的密文是： ci = mi^e ( mod n ) ( a ) 解密时作如下计算： mi = ci^d ( mod n ) ( b ) RSA 可用于数字签名，方案是用 ( a ) 式签名， ( b )式验证。 具体操作时考虑到安全性和 m信息量较大等因素，一般是先作 HASH 运算 RSA算法 1978年就出现了这种算法，它是第一个既能用于数据加密也能用于数字签名的算法。 它易于理解和操作，也很流行。 算法的名字以发明者的名字命名： Ron Rivest, AdiShamir 和 Leonard Adleman。 但 RSA的安全性一直未能得到理论上的证明。 RSA的安全性依赖于大数分解。 公钥和私钥都是两个大素数（ 大于 100个十进制位）的函数。 据猜测，从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。 公共密钥体系（ PKI） 域控制器 SSL 和 IPSec 证书服务 证书申请与吊销 Active Directory 证书发布 PKI 应用程序 客户端计算机 公共密钥体系 ——加密 明文 密文 User1 明文 User2 证书服务 User2 的公钥 User2 的私钥 公共密钥体系 ——数字签名 计算摘要 User1 (发送方 ) 明文 User1 的私钥 摘要 加密摘要 1 2 3 User2 (接受方 ) User1 的公钥 4 6 对比 5 计算摘要 应用 PKI 的产品 Outlook/OWA SMIME。