第5章 公钥密算法20091107.docVIP

第5章 公钥密码算法 本章介绍公钥密码机制的基本，并介绍一些常用的公钥算法，如Diffie-Hellman密钥交换算法、RSA加密算法、ElGamal加密算法、Rabin加密算法、ECC体制、1:n公钥体制、 t, n 门限密码共享体制等。5.1 公钥密码技术 5.1.1 公钥密码算法基本原理 尽管对称密码技术有一些很好的特性，但它也存在着明显的缺陷，主要在于其密钥的管理： 进行安全通信前需要以安全方式进行密钥交换。这一步骤，在某种情况下是可行的，但在某些情况下会非常困难，甚至无法实现。 密钥规模复杂。举例来说，A与B两人之间的密钥必须不同于A和C两人之间的密钥，否则给B的消息的安全性就会受到威胁。在有1000个用户的团体中，A需要保持至少999个密钥（更确切的说是1000个，如果需要留一个密钥给他自己加密数据）。对于该团体中的其用户，此种情况同样存在。这样，这个团体一共需要将近50万个不同的密钥！推而广之，n个用户的团体需要个不同的密钥。 公钥密码算法是指加密和解密数据使用两个不同的密钥，即加密和解密的密钥是不对称的，这种密码系统也称为公钥密码系统PKC Public Key Cryptosystem 。公钥密码学的概念首先是由Diffie和Hellman两人在1976年发表的一篇著名论文：“密码学的新方向”中提出的，并引起很大的轰动。该论文曾获得IEEE信息论学会的最佳论文