能否依靠云计算的强大计算能力破解RSA加密算法?

发布网友发布时间：2022-04-26 13:42

共4个回答

热心网友时间：2023-10-09 19:51

如果你将一个整数的二进制位数作为一个输入参数n的话，那么破解RSA的算法复杂度还没有办法降到O(2^n)以下，因此迄今为止所有的算法都不是“以多项式为复杂度”的有效算法。
而云计算只是扩大计算机计算的速度，这种速度的扩大仅仅是常数级的，也就是在运算时间中乘上一个a/b，这个数可能很小，但是一旦增大n，那么乘上的这个常数所减少的时间就会变得非常渺小。

热心网友时间：2023-10-09 19:51

针对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）数也被成功分解。
理论上利用云计算的计算能力不断扩展的特性，能破解的也越来越多。
但是加密和破解永远是相对的，以后加密位数越来越高，你解密的要求也越来越高。

热心网友时间：2023-10-09 19:52

有一种最新方法，在普通计算机上就完成大合数的双质因数的分解，该方法就是太极计算

热心网友时间：2023-10-09 19:52

破解算法不突破计算能力再强也难，谁等得了100年