Sophie Germain 素数项目:一个用于收集和分发特殊素数的数据库
2025-06-11
Sophie Germain 素数项目是一个致力于收集、分析和分发 Sophie Germain 素数的数据库项目。这类素数 p 满足 2p + 1 也是素数(称为安全素数)的条件。该项目还对安全素数((p-1)/2 也是素数)和 Blum 素数 (p ≡ 3 (mod 4)) 进行分类。Sophie Germain 素数广泛应用于公钥密码学和素数测试。项目维护者 Kamila Szewczyk 利用该项目研究 Blum-Blum-Shub 随机数生成器等算法。项目提供 API 接口,允许用户提交和查询素数,但需要注意 API 的速率限制。
开发