破解RSA的安全等价证明

Question

据我所知，虽然解决保理问题的实际解决方案肯定会破坏RSA，但从来没有证明RSA的安全性等同于保理。

换句话说，理论上，有人可以在数学上打破RSA，而不破坏因子分解问题。

除了明显的RSA问题之外，是否有任何问题可以等效于破解RSA？

Answer 1

RSA问题似乎是独一无二的(至少目前是这样的，对吧？)亨里克所指的文件概述如下。

1. RSA问题并不比因式分解困难，但是(特别是对于小的加密指数)它很可能比因式分解“容易”。
2. 从公钥中计算私钥已被证明等同于保理。
3. 没有容易破解的密文。
4. 如果一个对手能够破坏一个比特给密文，整个密文可以被揭示。