《电子商务安全》2加密解密2014-11陈修权.ppt

课件下载方法1： 打开网址 / 点击网页下部的师生园地教案 点击法学院，收起网页 点击交通运输管理学院 就会看到课件 ------------------------电子商务2012级《电子商务安全》01----------------------------- 课件下载方法2： 直接打开网址： /homeWork.nsf/JAview?OpenViewStart=1Count=30Expand=8#8 也会看到课件 ------------------------电子商务2012级《电子商务安全》01----------------------------- 近年来 RSA被攻击、破解情况 针对RSA最流行的攻击，一般是基于大数因数分解。1999年，RSA-155（512 bits）被成功分解，花了五个月时间（约8000 MIPS 年）和224 CPU hours 在一台有3.2G中央内存的Cray C916计算机上完成。 2002年，RSA-158也被成功因数分解。 2009年12月12日，编号为 RSA-768（768 bits,232 digits）数，也被成功分解。 2013年2月15日，《纽约时报》报道，欧美数学家和密码学家，偶然发现，RSA存在漏洞： 该研究项目是由美国独立密码学家James P.Hughes和荷兰数学家Arjen K. Lenstra牵头的。报告称：“我们对网络上收集的公开密钥进行研究，主要目的是测试密钥随机生成的有效性。结果发现大多数公开密钥是随机生成的，但也发现一个令人不安的情况，就是千分之二的RSA算法并不安全。” 在700万个实验样本中，有2.7万个公钥并不是按理论随机产生的。就是说，或许有人可以找出产生公钥的秘密质数。 报告称，为防止有人利用该漏洞，有问题的公钥，已从公众访问的数据库中移除。为确保系统的安全性，网站需要在终端做出改变。 RSA的缺点、弱点 产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一密。 速度太慢， RSA最快的情况也比DES慢上100倍（软件实现），最慢的情况是 1000倍（硬件实现）。一般只用于少量数据加密。 由于RSA 的分组长度太大，为保证安全性，n 至少也要 600 bits以上，使运算代价很高；且随着大数分解技术的发展，这个长度还在增加，不利于数据格式的标准化。 为了解决速度问题，人们广泛使用单、公钥密码结合使用的方法，优缺点互补：单钥密码加密速度快，人们用它来加密较长的文件，然后用RSA来给文件密钥加密，极好的解决了单钥密码的密钥分发问题。 课件下载方法1： 打开网址 / 点击网页下部的师生园地教案 点击法学院，收起网页 点击交通运输管理学院 就会看到课件 ------------------------电子商务2012级《电子商务安全》01----------------------------- 课件下载方法2： 直接打开网址： /homeWork.nsf/JAview?OpenViewStart=1Count=30Expand=8#8 也会看到课件 ------------------------电子商务2012级《电子商务安全》01----------------------------- 解4x≡1（mod 7）这个方程等价于寻找一组x和k，以使4x＝7k＋1，x和k在此均为整数。（x=2，k=1） 更为一般的问题是寻找一个x，使得1＝ax mod n，或者ax ＝1 mod n， 也可写作：a－1≡x（mod n） 解决模的逆元问题很困难。有时候有一个方案．有时候没有。例如．5模14的逆元是3：5×3＝15≡1（mod 14）。而2模14却没有逆元。 一般而论，如果a和n是互素的，那么a－1≡x（mod n）有唯一解：如果a和n不是互素的，那么a－1≡x（mod n）没有解。如果n是一个素数，那么从1到n－1的每一个数与n都是互素的，且在这个范围内恰好有一个逆元。 怎样找出a模n的逆元呢？有一系列的方法。欧几里德算法也能计算a模n的逆元，有时候这被叫做扩展欧几里德算法。 模n求逆的数学背景 Euler定理：a φ(n) mod n =1 推论：若a与n互素，则a与a φ(n)-1 互为逆元。 例：a=4，n=7， φ(7)=6， aφ(7)-1 =45=1024 所以，4和1024在模7下互为逆元。