求大整数分解的最高效算法

两个大素数乘积的逆运算现在最先进的算法是什么？

你要光问算法，那不是shor's algorithm嘛。。。。

没有高效算法。这是现在加密算法核心，有无数论文支持，没有破解方法。

害怕，还以为密码学要被攻破了

Everseen 发表于 2025-7-19 17:26
没有高效算法。这是现在加密算法核心，有无数论文支持，没有破解方法。

但是也没有人能够证明这是一个NP问题，因为有很多对素数的乘积很容易分解，例如孪生素数；我找到一种可以高效分解更多种素数对的算法，不知道有没有数论大神有权威的结论。