大整数的除法及求余

zeroieme

速度不是问题？上百年都不是问题？

liangbch

你想破解多少bit的RSA。512的应该能够破解，只是时间比较长，见下面的例子。1024bit，用现在的技术，可能1000年也破解不了。

针对RSA最流行的攻击一般是基于大数因数分解。1999年，RSA-155(512 bits)被成功分解，花了五个月时间（约8000 MIPS 年）和224 CPU hours 在一台有3.2G中央内存的Cray C916计算机上完成 。2002年，RSA-158也被成功因数分解。