标签： java cryptography public-key-encryption
我在Java中实现RSA加密的以下考虑因素：
假设我选择e = 3作为公共指数。那么模数n的素因子p和q必须满足gcd（p-1,3）= gcd（q-1,3）= 1。
我使用BigInteger Java类来计算质数p和q（可能）。然而，大多数情况下，上述关系并不满足。
除了使用BigInteger.probablePrime（length，rmd）计算新素数之外，我还能做些什么来有效地找到质数p和q（满足上面的关系），因为公共指数e = 3是固定的？