第6章公钥密码体制.ppt

第6章 公钥密码体制 本章概要 公钥密码的概念、特点和应用范围。 数论基础 RSA算法加、解密过程。 其它公钥算法简介。 教学要求：原理要清楚，数论不深究。 6.1公钥密码的基本思想 对称密钥面临的困题 密钥分配:通信密钥太多，管理和分发困难。 传统密钥管理：两两分别用一对密钥时，则n个用户需要C(n,2)=n(n-1)/2个密钥，当用户量增大时，密钥空间急剧增大。如: n=100 时，C(100,2)=4,995 n=5000时，C(5000,2)=12,497,500 数字签名和认证 传统加密算法无法实现抗抵赖的需求 密码体制上的突破 Diffie Hellman, 密码学新方向(New Direction in Cryptography), 1976。 首次公开提出了“公开密钥密码编码学”的概念。 这是一个与对称密码编码截然不同的方案： 公钥算法是基于数学函数；传统对称密码算法基于替换和置换。 公钥密码学是非对称的，它使用两个独立的密钥；传统对称密码使用一个密钥。 公钥密码的定义（1） 用抽象的观点来看，公钥密码是一种陷门单向函数。单向陷门函数是满足下列条件的函数f： (1)给定x，计算y=f(x)是容易的； (2)给定y, 计算x使x=f-1(y)是困难的。 (所谓计算x=f-1(y)困难是指计算上相当复杂，已无实际意义) (3)存在δ，已知δ 时,对给定的任何