BigInteger.probablePrime（）与java中的其他primality算法之间的区别 [英] Difference between BigInteger.probablePrime() and other primality algorithms in java

问题描述

我正在使用Java实现RSA加密程序。现在我使用 BigInteger.probablePrime（1024，rnd）来获取素数。这里 rnd 是由随机rnd = new Random（）生成的随机数。
我需要测试各种加密速度。

I am implementing an RSA encryption program using Java. Right now I am using BigInteger.probablePrime(1024, rnd) to get prime numbers. Here rnd is a random number generated by Random rnd = new Random() . I need to test various speeds of encryption.

我的问题是：

1. BigInteger.probablePrime（1024，rnd）使用什么算法？

上述算法与其他算法有什么区别：如Rabin-Miller，Fermats，Lucas-Lehmer？

what is the difference between the algorithm above and other algorithms: like Rabin-Miller, Fermats, Lucas-Lehmer?

谢谢。

推荐答案

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

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

请参阅内部方法 BigInteger .primeToCertainty 。

See the internal method BigInteger.primeToCertainty.

这篇关于BigInteger.probablePrime（）与java中的其他primality算法之间的区别的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！