信息安全工程：第七章 密码学2.pdf

加密算法分类  对称加密：自己加密，自己可解密  DES  AES  非对称加密：别人加密，自己解密  RSA  ELGamal  单向加密：可加密，不可解密  MD5  SHA 1 非对称加密算法  对称加密算法的弱点  密钥的保密传输  非对称加密  公钥加密，私钥解密，开放性好  历史  1976年Diffie和Hellman提出公钥密码体制思 想  1977，Rivest、Shamir和Adleman提RSA- 第一个公开密钥密码体制 2 非对称加密算法 – 应用  加密 3 非对称加密算法 – 应用  数字签名 4 非对称加密算法 – 应用  生成公共密钥 5 RSA算法  1977年提出，使用最广泛的公钥加密算法  基于大整数分解的困难性  每个大于1的自然数都可以分解成为唯一形式的 质数乘积形式  将质数乘起来很容易计算，但将自然数分解就 比较困难。  目前被破解的最长RSA密钥是768个二进制位。 可以认为，1024位的RSA密钥基本安全， 2048位的密钥极其安全。 6 RSA算法基础  互质关系  gcd(x,y) = 1  欧拉定理  如果两个正整数a和n互质，则n的欧拉函数φ(n) 可以让下面 的等式成立：  欧拉函数φ(n)  任意给定正整数n，在小于等于n的正整数之中与n构成互质关 系的数目  n为质数，费马小定理, φ(p)=p-1 7 RSA密码体制 φ(n) ab 1(mod (n )) (n) ( p 1)(q 1) 8 验证 9 举例  p=17,q=11, n=pq=17×11=187, Φ(n)=(p-1)(q-1) =16×10=160  选择b=7, gcd(7,160)=1, 23×7=161，所以a=23  公钥PU={7,187}，私钥PR={23,187}  消息x=88  加密计算y=887 mod 187=11  解密计算x=1123 mod 187=88 10 安全性分析  获得私钥a的难度分析：  ab≡1(mod φ