소피 제르맹 소수 프로젝트: 특수 소수 데이터베이스
2025-06-11
소피 제르맹 소수 프로젝트는 소피 제르맹 소수를 수집, 분석 및 배포하는 데 전념하는 데이터베이스 프로젝트입니다. 이 특수 소수 p는 2p + 1도 소수(안전 소수라고 함)라는 조건을 충족합니다. 이 프로젝트는 안전 소수((p-1)/2도 소수)와 블룸 소수(p ≡ 3 (mod 4))도 분류합니다. 소피 제르맹 소수는 공개 키 암호화 및 소수 판별에 널리 사용됩니다. 카밀라 세프치크가 관리하며 블룸-블룸-슈브 난수 생성기와 같은 알고리즘에 대한 연구를 지원합니다. API를 사용하면 사용자가 소수를 제출하고 조회할 수 있지만, 속도 제한이 적용됩니다.
더 보기
개발