现在密码学第11讲公钥密码.ppt

主要内容 公钥密码体制的产生 公钥密码体制的基本原理 RSA公钥密码体制 其它公钥密码算法 安全服务 保密性 验证（鉴别） 完整性 不可抵赖性（不可否认性） 访问控制 可用性 传统密码体制在应用中的缺陷 密钥管理的麻烦 在拥有大量用户的通信网络，若想让两两用户都能进行保密通信，即要求 (1)任意一对用户共享一个会话密钥，需要通过保密信道进行密钥交换。 (2)不同的用户对共享的会话密钥不相同 　 对于分配中心，N个用户则需要分配N2/2个会话密钥，大量的数据存储和分配是一件很麻烦的事，在计算机网络环境下显的尤为突出。 传统密码体制在应用中的缺陷 密钥难以传输 不能提供法律证据 缺乏自动检测密钥泄密的能力 公钥密码体制(Public key system) 公钥密码学与其他密码学完全不同： 公钥算法基于数学函数而不是基于替换和置换 使用两个独立的密钥 公钥密码学的提出是为了解决两个问题： 密钥的分配 数字签名 1976年Diffie和Hellman首次公开提出了公钥密码学的概念，被认为是一个惊人的成就。 公钥密码体制的原理 公钥体制(Public key system) (Diffie和Hellman,1976) 每个用户都有一对选定的密钥(公钥k1；私钥k2)，公开的密钥k1可以像电话号码一样进行注册公布。 主要特点： 加密和解密能力分