BigInteger之间的加密差异。java中的probablePrime()和其他素性算法
我正在用Java实现一个RSA加密程序。现在我正在使用BigInteger.probablePrime(1024, rnd)
来获取素数。这里rnd
是由Random rnd = new Random()
生成的随机数。
我需要测试各种加密速度
我的问题是:
BigInteger.probablePrime(1024, rnd)
使用什么算法上述算法与其他算法(如拉宾·米勒、费马茨、卢卡斯·莱默)有什么不同
多谢各位
# 1 楼答案
Java源代码可供下载,因此您可以自己查看。 以下是
BigInteger.probablePrime(int, Random)
的代码:实际的测试包含在
smallPrime()
和largePrime()
方法中,它们直接在源代码中出现# 2 楼答案
BigInteger
的或然素数方法使用Miller-Rabin和Lucas-Lehmer算法来测试素数请参阅内部方法^{}