jnm*_*nm2 21 algorithm performance primes
我正在编写一个加密协议的实现.到目前为止,我一直很难找到1024位到4096位整数(308到1233位数字)的最快确定性素性测试.我知道几个选项,但我无法找到真实世界的速度比较.
具体来说,AKS测试与Rabin-Miller的确定性版本和Elliptic Curve Primality Proving测试(以及其他)相比,这个大小的一般随机数如何？
Ric*_*bby 11
本文正在回答您的问题:
Richard P. Brent的原始测试:http: //cs.anu.edu.au/student/comp4600/lectures/comp4600_primality.pdf
它比较了3种算法的复杂性和"真实世界速度".