非对称加密算法.pptxVIP

非对称加密算法 第2章 密码学技术 目标 Objectives 要求 了解非对称加密算法的基本概念、基本术语； 了解非对称加密算法中典型的加密算法； 了解非对称加密算法的优点与缺点； 非对称加密算法 一、非对称加密算法基本术语 不同于以往的加密技术，非对称加密算法是建立在数学函数基础上的，而不是建立在比特位操作上的。 与只使用单一密钥的对称加密算法相比，它在加解密时，分别使用了两个不同的密钥： 一个可对外界公开，称为“公钥”； 一个只有所有者知道，称为“私钥”。 用公钥加密的信息只能用相应的私钥解密，反之亦然。 同时，要想由一个密钥推知另一个密钥，在计算上是不可能的。 非对称加密算法 一、非对称加密算法基本术语 非对称加密算法的通信模型： 非对称加密算法 一、非对称加密算法基本术语 非对称加密算法比对称加密算法更安全？ 任何一种现代密码算法的安全性都依赖于密钥长度、破译密码的工作量，从对抗分析角度，没有一方更优越。 非对称加密算法使得对称加密算法成为了过时技术？ 非对称加密算法计算速度较慢，通常用于密钥管理和数字签名。对称加密算法将长期存在。 非对称加密算法 二、典型非对称加密算法——RSA RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 RSA的安全性是基于大素数分解的难度。其公开密钥和私人密钥是一对大素数的函数。从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数的乘积。 RSA算法是第一个较完善的公开密钥算法，它既能用于加密也能用于数字签名。 非对称加密算法 二、典型非对称加密算法——RSA RSA密钥生成： 1、随机选择两个不相等的大素数p和q。 2、计算n=p×q，n的长度就是密钥长度。RSA密钥长度一般是1024位，重要场合则为2048位。 3、计算φ(n)=(p-1)(q-1)，其中φ(n)是n的欧拉函数值。 4、选一整数e，满足1eφ(n)，且e与φ(n) 互质，即公约数=1。 5、计算d，满足d·e≡1 mod φ(n),即使得e*d被φ(n)除的余数为1。 6、以{e,n}为公钥，{d,n}为私钥。 非对称加密算法 二、典型非对称加密算法——RSA RSA加密过程： 公钥：（e，n） 明文：Mn 密文：C=M^e(mod n) RSA解密过程： 私钥：（d，n） 明文：C 密文：M=C^d(mod n) RSA加密解密举例： p=17,q=31,e=7,M=2,d=343,n=527; 公钥：（7，527） 私钥：（343，527） 明文：（2） 加密： 密文C=m^e mod n=2^7 mod 527=128 解密： 明文M=C^d mod n=128^343 mod 527=2 非对称加密算法 二、典型非对称加密算法——RSA RSA的安全性 密码分析者攻击RSA体制的关键点在于如何分解n，若分解成功使n=pq，则可以算出φ(n)＝（p-1)(q-1)，然后由公开的e，解出秘密的d，就可以从公钥计算出私钥。 若使RSA更加安全，p与q必为足够大的素数，使分析者无法在有效时间内将n分解出来，现今加密中p，q的取值相当于十进制100位以上的大素数。 非对称加密算法 三、非对称加密算法的优点与缺点 优点 解决了密钥传递的问题 大大减少了密钥持有量 提供了身份验证机制 缺点 计算复杂，消耗资源大 加解密速度慢，效率低 非对称加密算法 知识点内容小结： 1、什么是非对称加密算法； 2、非对称加密算法的基本术语、通信模型； 3、典型非对称加密算法RSA的基本原理； 4、非对称加密算法的优点与缺点； 谢谢观看