OpenSSLライブラリの素数性テスト

Question

私は素数で作業しています。できるだけ早くプライムテストを行うアルゴリズムを持っていたいと思います。限り、私は 'SSL'ライブラリは、テストを使用して知っているとそこにかなり良いです。

OpenSSL source codeのテストでその部分を見つけようとしました。私はソースコードのほとんどすべてのファイルを調べましたが、何も見つかりませんでした。ですから、誰かがプライムテストでコードの一部を見つけるのを手伝ってくれたら大変感謝しています。

Answer 1

OpenSSLでは、プライムテストでは libcryptoの一部であるBN_is_prime_fasttest_ex()が使用されます。