ソフィー・ジェルマン素数プロジェクト：特殊な素数のデータベース
2025-06-11
ソフィー・ジェルマン素数プロジェクトは、ソフィー・ジェルマン素数を収集、分析、配布することに特化したデータベースプロジェクトです。この特別な素数pは、2p + 1も素数である（安全素数と呼ばれる）という条件を満たします。このプロジェクトでは、安全素数（(p-1)/2も素数）とブルーム素数（p ≡ 3 (mod 4)）も分類しています。ソフィー・ジェルマン素数は、公開鍵暗号と素数判定で広く使用されています。 カミラ・シェフチクによって維持されており、ブルーム・ブルーム・シューブ乱数生成器などのアルゴリズムの研究をサポートしています。 APIを使用すると、ユーザーは素数を提出および照会できますが、レート制限が適用されます。
続きを読む
開発