crypto4c-ch09-公钥密码学和RSA.pptVIP

密码学的重要进步从Rotor到DES都是基于代换和置换等初等方法密码学的新方向WhitfieldDiffie,Hellman1976提出了公钥密码算法的概念和思路提出了数字签名问题提出了DH密钥交换协议澄清误解公钥算法更安全不能简单比较传统对称算法已经过时事实上，现在使用的是混合密码体制公钥体制避免了传统KDC带来的麻烦事实上，证书体制有其优点但绝非简单公钥算法就是RSARSA只是当前最重要的公钥算法9.1公钥密码体制的基本原理公钥算法的思路的提出本身就是一个进步。遵从公钥体制能够简化密钥管理，能够实现数字签名等安全特性。和DES等对称算法不同，公钥体制的形式和结构导致公钥算法必须使用某种数学结构，而不能再使用代换和置换等初等方法。从形式上看，公钥算法将比对称算法更简洁和易于理解。公钥密码算法的思路对称算法的缺陷为事先获得密钥，需另外的安全信道或KDC不能满足签名的需求公钥算法（6个组成部分）密钥K＝（Kd，Ke），Kd即私钥Ke即公钥加密：E（P，Ke）＝C解密：D（C，Kd）＝P要求从KeKd理论上能够? 实际上因需要计算量太大因而难以实施公钥算法参数建立每个用户生成密钥对(Ke、Kd)Ke或Kd是一个数(大数)而不是随机比特（对称算法中）Ke需要公开Kd得自己秘密保留（