密码学技术讲义1zyrqz3j.pptVIP

* RSA的安全性 Year # Digits Method 1970 41 Continued Fraction - Morrison-Brillhart 1980 50 1984 72 1991 100 Quadratic Sieve 1993 120 Quadratic Sieve 1994 129 Quadratic Sieve 1996 130 Number Field Sieve 1999 140 Number Field Sieve 2000 155 Number Field Sieve (512 bits) 2001 160 Number Field Sieve (530 bits) 2003 174 Number Field Sieve (576 bits) - J. Franke et al. ??? RSA challenge not yet factored (640bits) * RSA的安全性 其它途径 若能由n求出?(n)，则可求得p和q，因为 已经证明，求?(n)的困难性等价于分解n的困难性，由n求d亦等价于分解n。目前尚不知是否存在一种无需籍助于分解n攻击法，也未能证明破译RSA的任何方法都等价于大整数分解问题 * RSA的安全性 迭代攻击法 Simmons和No