密(研)9-公钥密码学与RSA.pdf

第9章公钥密码学与RSA Public Key Cryptography and RSA 课程内容大纲 1. 引言 第一部分：对称密码 第三部分：密码学数据完整性算法 2. 传统加密技术 11.密码学与Hash函数 （ 3. 分组密码与数据加密标准 DES） 12.消息认证码（MAC） 4. 数论与有限域的基本概念 13.数字签名 （ 5. 高级加密标准 AES ） 6. 分组密码的工作模式 第四部分：相互信任 7. 伪随机数的产生和流密码 14.密钥管理与分发 15.用户认证 第二部分：公钥密码 8. 数论入门 9. 公钥密码学与RSA 10. 密钥管理和其他公钥密码体制 讲课内容 9.1 公钥密码体制的基本原理 9.2 RSA算法 9.1 公钥密码体制的基本原理 回顾：必威体育官网网址通信系统模型 搭线信道 搭线信道 （主动攻击） （被动攻击） m c m m M c=Ek1(m) c m=Dk2(c) k1 k2 K1 K2 回顾：信息安全的要求 • 必威体育官网网址性 Confidentiality • 完整性 Integrity • 不可否认性 Non-repudiation • 可认证性(真实性) Authenticity • 可用性 Availability 回顾：对称密码体制 • 传统密码体制只使用一个密钥， • 收发双方共享这个单一的密钥， • 密钥是对称的，双方是对等的； • 因此，不能确保接收方伪造信息，并声称是该信 息是发送方发送的 对称密码体制的缺陷!!! • (1)密钥分配问题 — 通信双方要进行加密通信，需要通过秘密的安全信道协 商加密密钥，而这种安全信道可能很难实现。 • (2)密钥管理问题 — 在有多个用户的网络中，任何两个用户之间都需要有 共享的秘密钥，当网络中的用户 n 很大时，需要管理的 密钥数目 n(n-1)/2 是非常大的。 • (3)数字签名问题 — 当主体 B 收到主体 A 的电子数据时，无法向第三方证 明此电子数据确实来源于 A ；不能实现数字签名，商业等应 用不方便。 公钥密码体制 • 密码学发展历史中最伟大的一次革命 • 采用两个密钥：一个公钥，一个私钥 • 参与方不对等，所以是非对称的； • 基于数论中的结论