zeroieme
发表于 2011-4-10 17:29:04
速度不是问题？上百年都不是问题？
ysr
发表于 2011-4-12 15:24:18
liangbch
发表于 2011-4-12 15:46:00
你想破解多少bit的RSA。512的应该能够破解，只是时间比较长，见下面的例子。1024bit，用现在的技术，可能1000年也破解不了。
针对RSA最流行的攻击一般是基于大数因数分解。1999年，RSA-155(512 bits)被成功分解，花了五个月时间（约8000 MIPS 年）和224 CPU hours 在一台有3.2G中央内存的Cray C916计算机上完成 。2002年，RSA-158也被成功因数分解。
ysr
发表于 2011-4-12 23:17:47