BigInteger.probablePrime()与java中的其他primality算法之间的区别

Question

我正在使用Java实现RSA加密程序.现在我 BigInteger.probablePrime(1024, rnd)用来获得素数.这rnd是一个随机数生成的Random rnd = new Random().我需要测试各种加密速度.

我的问题是:

1. 使用什么算法BigInteger.probablePrime(1024, rnd)？

2. 上面的算法与其他算法有什么区别:比如Rabin-Miller,Fermats,Lucas-Lehmer？

谢谢.

Answer 1

BigInteger的可能素数方法同时使用Miller-Rabin和Lucas-Lehmer算法来测试素数。

请参阅内部方法BigInteger.primeToCertainty。