Section 2.4 Public Key Cryptosystem
Section 2.4 Public Key Cryptosystem
本讲主要内容 。公钥密码体制的简介 。背包问题 ORSA算法 。ElGama算法 。ECC算法 。IBE算法 3 CNR@HEU http://machunguang.hrbeu.edu.cn
本讲主要内容 公钥密码体制的简介 背包问题 RSA算法 ElGamal算法 ECC算法 IBE算法 3
回顾 保密通信进入计算机网络时代，传统密码体制逐渐暴露其 固有的弱点，当时主要体现密钥管理。 。1976年W.Diffie和He11man在《密码学的新方向》中首次 提出了公钥密码算法的思想。 01 978年后Rivest,Shamir和Adleman:提出的RSA算法体现了 公钥算法的思想，并具有实用性。 。公钥密码体制是现代密码学的一个标志，到目前为止，是 密码学史上最大也是唯一真正的革命。 。公钥密码引起密码界高度关注，并得到迅速的发展，尤其 在信息安全的应用中涉及公钥密码技术。 CNR@HEU http://machunguang.hrbeu.edu.cn
回顾 保密通信进入计算机网络时代 计算机网络时代，传统密码体制逐渐暴露其 传统密码体制逐渐暴露其 固有的弱点，当时主要体现密钥管理。 1976年W．Diffie和H ll e man 在《密码学的新方向 密码学的新方向》中首次 提出了公钥密码算法的思想。 1978年后Rivest，Shamir和Adleman Adleman提出的RSA算法体现了 公钥算法的思想，并具有实用性。 公钥密码体制是现代密码学的一个标志，到目前为止，是 密码学史上最大也是唯 密码学史上最大也是唯 真正的革命 一 。 公钥密码引起密码界高度关注，并得到迅速的发展，尤其 在信息安全的应用中涉及公钥密码技术 4 在信息安全的应用中涉及公钥密码技术
引言 在公钥密码体制以前的整个密码学发展史中，所有的密码 算法，包括原始手工计算的、由机械设备实现的以及由计算机 实现的，都是基于代换和换位这两个基本方法，建立在位（字 符)方式的操作上。 而公钥密码体制则为密码学的发展提供了新的理论和技术 思想，一方面公钥密码算法是建立在数学函数基础上的，而不 是建立在位（字符）方式的操作上的；另一方面公钥密码算法是 以非对称的形式使用两个密钥，两个密钥的使用对密钥分配、 认证等都有着深刻的意义。可以说，公钥密码体制的出现在密 码学发展史上是一次质的飞跃。 5 CNR@HEU http://machunguang.hrbeu.edu.cn
引言 在公钥密码体制以前的整个密码学发展史中，所有的密码 算法，包括原始手工计算的、由机械设备实现的以及由计算机 实现的，都是基于代换和换位这两个基本方法 这两个基本方法，建立在位(字 符)方式的操作上。 而公钥密码体制则为密码学的发展提供了新的理论和技术 思想，一方面公钥密码算法是建立在 公钥密码算法是建立在数学函数基础上的，而不 是建立在位(字符)方式的操作上的 ；另一方面公钥密码算法是 ；另一方面公钥密码算法是 以非对称的形式使用两个密钥，两个密钥的使用对密钥分配、 认证等都有着深刻的意义。可以说，公钥密码体制的出现在密 码学发展史上是一次质的飞跃。 5 码学发展史 是 次质的飞跃
对称密码体制的缺陷 通信双方要进行加密通信，需要通 过秘密的安全信道协商加密密钥， 。密钥分配问题 而这种安全信道在实际中很难实现。 在有n个用户的通信网络中，每个用户要想和其它n-1 个用户进行通信，必须使用-1个密钥，而系统中的 。密钥管理问题 总密钥量将达到n(n-1)/2。当n较大时，这样大的密钥 量，在产生、保存、传递、使用和销毁等各个环节中 都会变得很复杂，存在着安全隐患。 。数字签名问题 对称密码体制中通信双方拥有同样的密钥， 所以接收方可以伪造签名，发送方也可以 否认发送过某消息，难于解决陌生人之间 的身份认证和交易信息认证的问题。 6 CNR@HEU http://machunguang.hrbeu.edu.cn
对称密码体制的缺陷 通信双方要进行加密通信，需要通 过秘密的安全信道协商加密密钥 密钥分配问题 过秘密的安全信道协商加密密钥， 而这种安全信道在实际中很难实现。 密钥管 问 在有 n个用户的通信网络中，每个用户要想和其它 n -1 个用户进行通信，必须使用 n -1个密钥，而系统中的 密钥管 理 问 题 总密钥量将达到 总密钥量将达到 n ( n -1)/2 。 当 n较大时，这样大的密钥 量，在产生、保存、传递、使用和销毁等各个环节中 都会变得很复杂，存在着安全隐患 。 数字签名问题 对称密码体制中通信 方拥有同样的密钥 对称密码体制中通信 双方拥有同样的密钥， 所以接收方可以伪造签名，发送方也可以 否认发送过某消息，难于解决陌生人之间 6 的身份认证和交易信息认证的问题