ソフィー・ジェルマン素数プロジェクト:特殊な素数のデータベース

2025-06-11

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

開発