Difference between BigInteger.probablePrime() and other primality algorithms in java

前端 未结 2 1666
[愿得一人]
[愿得一人] 2020-12-19 10:36

I am implementing an RSA encryption program using Java. Right now I am using BigInteger.probablePrime(1024, rnd) to get prime numbers. Here rnd

2条回答
  •  一向
    一向 (楼主)
    2020-12-19 11:14

    BigInteger's probable prime methods use both the Miller-Rabin and Lucas-Lehmer algorithms to test primality.

    See the internal method BigInteger.primeToCertainty.

提交回复
热议问题