Java 打破RSA：如果公共指数e=3是固定的，如何从模有效地计算p和q？

我在Java中实现RSA加密时考虑了以下几点：

假设我选择e=3作为公共指数。那么模量n的素因子p和q必须满足gcdp-1,3=gcdq-1,3=1

我使用BigInteger Java类来计算素数p和q。然而，大多数情况下，上述关系并不令人满意

---

如果公共指数e=3是固定的，我可以做些什么来有效地找到满足上述关系的素数p和q，而不是使用biginger.probablePrimelength，rmd计算新的素数

如果你想从编程的角度有效地解决这个问题，你应该使用C/C++而不是Java。