密码学及安全应用2_2全解.ppt

第二章 密码学基础 目录 2.5公钥密码体制解决的问题 2.6 数字信封 2.7 单向散列函数 2.5 公钥密码体制解决的问题 公钥密码体制解决的问题 密钥分配 密码系统密钥管理问题 数字签名问题 2.5.1 密钥分配 发送方生成密钥加密明文 问题：密钥K可能被窃取 改进第一步：接收方生成密钥 改进传递加密信息的过程（第一步） 改进第二步：接收方生成公钥 总结 解决密钥分配问题的关键有两点： 第一，线路上传输的必须是公钥； 第二，这个公钥必须是接收方的。 提示：如果A、B双方需要使用公钥加密算法相互发送加密的信息给对方，则需要两对公/私钥，即A用B的公钥加密信息发送给B，B用A的公钥加密信息发送给A。 要防止攻击者假冒公钥 这样，发送方用接收方的公钥加密信息，接收方用该公钥对应的私钥解密信息，攻击者即使截获公钥也不能解密信息。  但要防止接收方的公钥被假冒 即攻击者也生成一对公私钥，然后把自己的公钥Ku’冒充接收方B的公钥Ku发给发送方，发送方没有察觉，于是用该假冒的公钥Ku’加密信息，攻击者就能用其对应的私钥Kr’解密该信息了。 攻击者假冒公钥 公钥的特殊要求 公钥虽然不需要保密，但需要保证其真实性 常用手段：数字证书 本节提纲 密钥分配 密码系统密钥管理问题 数字签名问题 对称密码系统需要的密钥数 思考：在一个密码系统中，用户通常不止A和B两个人，有时候有几千人之间要相互发送加密信息，能否使用对称密钥进行操作呢？ 假设A要与两个人（B和C）安全通信，A能否用同一个密钥处理与B和与C的消息？ 当然，这是不行的，否则怎么保证B不会打开A给C的信，C不会打开A给B的信？ 对称密码系统需要的密钥数 因此，A为了和两个人安全通信，必须使用两个密钥（KAB与KAC），如果B要与C通信，则要另一个密钥（KBC），因此三方通信的话需要3个密钥。 对称密码系统有n人需要安全通信时，这n人中两两之间需要一个密钥，需要的密钥数是： 密钥数与参与通信人数的平方成正比 公钥密码系统需要的密钥数 采用公钥密码系统，假设A要与n个人进行安全通信，他只需把他的公钥发布出去 。 也就是说，A与n人之间安全通信，只需要一对密钥，同样，B与n人之间安全通信，也只需要一对密钥。 对于公钥密码系统，有n人之间需要相互安全通信时，只需要n对密钥即可，密钥量大大减少。 这n对密钥中的私钥由用户自己保存，公钥由专门的公钥管理机构保管和分发。 两种系统密钥管理的比较 公钥密码系统所需管理的密钥数（n对）比对称密码系统所需的密钥数（n2个）大大减少 对称密码系统和公钥密码系统都需要一个密钥分配中心（KDC）。因此，不要误认为公钥密码技术使得密钥管理非常简单，事实上，仍需要一个代理中心。只是它需要管理的密钥可以大大减少 本节提纲 密钥分配 密码系统密钥管理问题 数字签名问题 2.5.3 数字签名问题 公钥密码算法的加密机制是： 下面考虑另外一种机制： A的公钥是公开的，从而无法实现保密性。 数字签名的基本原理 实现消息认证 接收方用A的公钥解密，如果解密成功，则B可以断定这个消息是A发来的。 因为，用A的私钥加密的信息只能用A的公钥解密，反过来说，用A的公钥能解密成功就证明消息一定是用A的私钥加密的。 实现不可抵赖性 如果今后发生争议，A也无法否认自己发了消息，因为B可以拿出加密信息，用A 的公钥解密，从而证明这个消息是A发来的。 总结：数字签名的作用 消息认证：证实某个消息确实是某用户发出的。 实现不可抵赖性：消息的发送方不能否认他曾经发过该消息。 完整性保证：如果消息能够用公钥解密成功，还可确信消息在传输过程中没有被篡改过。 目录 2.5公钥密码体制解决的问题 2.6 数字信封 2.7 单向散列函数 公钥密码体制的优缺点 公钥密码体制存在一个严重的缺点，就是加、解密速度很慢 对称密钥加密与公钥加密比较 数字信封（混合密码体制） 数字信封——用一个对称密钥加密明文，而用公钥密码体制的公钥加密这个对称密钥 这样就既能使加密有很高的效率，又不必担心对称密钥在传输中被窃取，实现了两全其美的效果 具体是：信息发送方A首先利用随机产生的对称密钥加密信息，再利用接收方B的公钥加密该对称密钥，被公钥加密后的对称密钥被称之为数字信封。 数字信封的工作过程 在实际中，公钥密码体制更多的用来加密对称密码体制的密钥，而不是加密普通的明文信息。明文信息一般用对称密钥加密。此时对称密钥也被称为会话密钥该会话密钥需要经常更换。 目 录 2.5公钥密码体制解决的问题 2.6 数字信封 2.7 单向散列函数 不可逆加密体制 不可逆加密体制又称为单向密码体制，它是一种从明文到密文的不可逆变换， 通常在明文到密文的转