OpenSSL 库中的素数测试

Question

我正在处理素数。我想要一种算法，可以尽快进行素数测试。据我所知，'SSL' 库使用了测试并且它在那里非常好。

我试图在 OpenSSL source code 中找到带有测试的部分。我几乎遍历了源代码中的每个文件，但一无所获。所以，如果有人帮助我找到带有素数测试的代码部分，我将不胜感激。

Answer 1

在 OpenSSL 中，prime 测试使用 BN_is_prime_fasttest_ex()，它是 libcrypto.