如果想突破rsa算法,直接生成所有质数表,然后对应n是否可行?
如果想突破rsa算法,直接生成所有质数表,然后对应n是否可行?
About
其他答主还有一点没说,素数检验算法是多项式时间复杂度,RSA破解算法目前最优的是指数时间复杂度。
自然可以生成很长的素数,但确不能分解。
当然,构造超大素数还可以利用数学原理等等。
其他答主还有一点没说,素数检验算法是多项式时间复杂度,RSA破解算法目前最优的是指数时间复杂度。
自然可以生成很长的素数,但确不能分解。
当然,构造超大素数还可以利用数学原理等等。