2017-04-24 17 views
1

소수로 작업하고 있습니다. 가능한 한 빨리 프라임 테스트를 수행하는 알고리즘을 갖고 싶습니다. 내가 아는 한 'SSL'라이브러리는 테스트를 사용하며 꽤 좋다.OpenSSL 라이브러리의 소수 테스트

OpenSSL source code에서 테스트 할 부분을 찾으려고했습니다. 소스 코드의 거의 모든 파일을 살펴 보았지만 아무 것도 발견하지 못했습니다. 그래서 누군가가 내가 소수 테스트를 통해 코드의 일부를 찾도록 도왔다면 정말 고마워 할 것입니다.

+0

소수 검사는 SSL 라이브러리 ('libssl')가 아니라 Crypto 라이브러리 ('libcrypto')에 있습니다. – jww

+0

@jww, 나에게 그것에 대한 링크를 주시겠습니까? – Yaroslav

답변

2

OpenSSL에서 프라임 테스트는 libcrypto의 일부인 BN_is_prime_fasttest_ex()을 사용합니다.