信息安全原理与技术公钥密码技术.pptVIP

Ch1-公钥密码技术 信息安全原理与技术 第4章 公钥密码技术 公钥密码技术是为了解决对称密码技术中最难解决的两个问题而提出的。 一是对称密码技术的密钥分配问题。对称密码技术要求通信的双方共享一个保密的会话密钥。当用户数量很大时，彼此之间的安全通信需要许多会话密钥。而且为了安全起见，这些会话密钥需要定期更新。在网络上产生、存储、分配和管理大量的密钥是很不方便的。 二是对称密码不能实现数字签名，使用密码技术不仅是为了保密消息，有时还需要知道消息出自某个人，并且双方对此均无异议，这类似于手写签名。 为此，人们希望设计一种新的密码体制，既能克服对称密码体制在密钥管理上的困难，而且也能提供数字签名的功能，解决计算机网络环境下应用安全协议设计的问题。 Diffie和Hellman于1976年在《密码学的新方向》中首次提出了公钥密码的观点，标志着公钥密码学研究的开始。 1977年由Rivest，Shmair和Adleman提出了第一个比较完善的公钥密码算法，即RSA算法。从那时候起，人们基于不同的计算困难问题提出了大量的公钥密码算法 。 4.1 公钥密码体制 公钥密码体制（Public-Key Cryptosystem）也称非对称密码体制(Asymmetric Cryptosystem)或者双钥密码体制(Two-Key Cryptosystem) 公钥密码算法是基于数学函数（如