如果想突破rsa算法,直接生成所有质数表,然后对应n是否可行?

如果想突破rsa算法,直接生成所有质数表,然后对应n是否可行?

· json · rss
Subscribe:

About

其他答主还有一点没说,素数检验算法是多项式时间复杂度,RSA破解算法目前最优的是指数时间复杂度。

自然可以生成很长的素数,但确不能分解。

当然,构造超大素数还可以利用数学原理等等。