我正在编写一个加密协议(protocol)的实现。到目前为止，我一直很难找到 1024 位到 4096 位整数(308 到 1233 位数字)的最快确定性素数测试。我知道有几种选择，但我无法找到真实世界的速度比较。
具体而言，与确定性版本的 Rabin-Miller 和椭圆曲线素数证明测试(及其他)相比，AKS 测试对于这种大小的一般随机数表现如何？
最佳答案
本文正在回答您的问题:
Richard P. Brent 的素性测试: http://cs.anu.edu.au/student/comp4600/lectures/comp4600_primality.pdf
它比较了 3 种算法的复杂性和“真实世界速度”。
关于algorithm - 对于 2^1024 到 2^4096 范围内的数字，最快的确定性素数测试是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6305126/