计算机网络07 网络安全.pptVIP

* Computer Networks Ling Chuanfan * (3) 正确性的例子说明 设选择了两个素数，p ? 7, q ? 17。 计算出 n ? pq ? 7 ? 17 ? 119。 计算出 ?(n) ? (p ? 1)(q ? 1) ? 96。 从[0, 95]中选择一个与 96 互素的数e。 选 e ? 5。然后根据(9-10)式， 5d mod 96 ? 1 解出 d。不难得出，d ? 77, 因为 ed ? 5 ? 77 ? 385 ? 4 ? 96 ? 1，即 385 mod 96 ? 1 。 于是，公开密钥 PK ? (e, n) ? {5, 119}, 秘密密钥 SK ? {77, 119}。 * Computer Networks Ling Chuanfan * (3) 正确性的例子说明（续） 对明文进行加密。先把明文划分为分组，使每个 明文分组的二进制值不超过 n, 即不超过 119。 设明文 X ? 19。用公开密钥加密时，先计算 Xe ? 195 ? 2476099。 再除以 119，得出商为 20807，余数为 66。这就是对应于明文 19 的密文 Y 的值。 在用秘密密钥 SK ? {77, 119}进行解密时，先计算 Yd ? 6677 ? 1.27...? 10140。 再除以 119，得出商为 1.06...? 10138，余数为 19。 此余数即解密后应得出的明文 X。 * Computer Networks Ling Chuanfan * (3) 正确性的例子说明（续） 对明文进行加密。先把明文划分为分组，使每个 明文分组的二进制值不超过 n, 即不超过 119。 设明文 X ? 19。用公开密钥加密时，先计算 Xe ? 195 ? 2476099。 再除以 119，得出商为 20807，余数为 66。这就是对应于明文 19 的密文 Y 的值。 在用秘密密钥 SK ? {77, 119}进行解密时，先计算 Yd ? 6677 ? 1.27...? 10140。 再除以 119，得出商为 1.06...? 10138，余数为 19。 此余数即解密后应得出的明文 X。 * Computer Networks Ling Chuanfan * RSA 算法举例 明文 19 19 = = 20807 公开密钥 = {5, 119} 加密 5 2476099 119 及余数 66 密文 66 66 = = 1.06?10 秘密密钥 = {77, 119} 解密 77 1.27...? 10 119 及余数 19 明文 19 140 138 * Computer Networks Ling Chuanfan * 7.3 数字签名 数字签名必须保证以下三点： (1) 报文鉴别——接收者能够核实发送者对报文的签名； (2) 报文的完整性——发送者事后不能抵赖对报文的签名； (3) 不可否认——接收者不能伪造对报文的签名。 现在已有多种实现各种数字签名的方法。但采用公钥算法更容易实现。 * Computer Networks Ling Chuanfan * 密文 数字签名的实现 D 运算 明文 X 明文 X A B A 的私钥 SKA 因特网 签名 核实签名 E 运算 密文 A 的公钥 PKA * Computer Networks Ling Chuanfan * 数字签名的实现 因为除 A 外没有别人能具有 A 的私钥，所以除 A 外没有别人能产生这个密文。因此 B 相信报文 X 是 A 签名发送的。 若 A 要抵赖曾发送报文给 B，B 可将明文和对应的密文出示给第三者。第三者很容易用 A 的公钥去证实 A 确实发送 X 给 B。 反之，若 B 将 X 伪造成 X‘，则 B 不能在第三者前出示对应的密文。这样就证明了 B 伪造了报文。 * Computer Networks Ling Chuanfan * 具有保密性的数字