2.2公钥密码体制.pptVIP

公钥密码学 公钥密码学 公钥密码学思想 RSA算法 公钥的应用 密码体制产生 俄罗斯人邮寄盒子的故事 公钥密码体制 传统密码中的两个问题 密码学革命 公钥密码体制特点 用公钥进行加密 用公钥进行认证 用公钥进行认证:问题？？ 公钥密码体制的种类 对公钥密码体制的要求： 只有两个算法被普遍接受 单向陷门函数（1） 单向陷门函数（2） 困难程度 举例 打碎/拼接、平方/开方、乘法/分解 * 单向函数存在否 尚无严格的数学证明 单向陷门函数（3） 单向陷门函数 如果知道某个陷门(秘诀)，即能容易恢复x （陷门即为私钥） 举例 魔方的置乱/恢复 如果有那个口诀，就能很快恢复 RSA 算法 先从一个简单例子开始 给出算法 证明 1.素数：素数是一个比1大，其因子只有1和它本身，没有其它数可以整除它的数。素数是无限的。例如，2，3，5，7……等。 2.两个数互为素数：指的是它们除了1之外没有共同的因子。也可以说这两个数的最大公因子是1。例如，4和9，13和27等。用gcd（x,y）=1表示x和y互素。 3.模运算：如A模N运算，它给出了A的余数，余数是从0到N-1的某个整数，这种运算称为模运算。 4.Euler 函数：设p=3, q=5, 那么φ（15）=（3-1）*（5-1）=8，这8个模15的剩余类是：{1，2，4，7，8，11，13，14}，其中剩余类是在1至14中除掉是3和5