素数生成アルゴリズムの調査報告書がPDFで入手可能。

素数生成アルゴリズムの調査開発
<http://www.ipa.go.jp/security/fy14/crypto/prime_num/generation.html>

例えば、RSA暗号秘密鍵の大量かつ高速な生成、つまり安全な素数の高速
な生成法は、利便性が高く安定したシステムには必須となっている。
[...]
素数生成アルゴリズムに関して詳細な調査を行い、それに基づいて、電子
政府セキュリティシステムにおける素数生成法の要件についてまとめた。
また、それら要件を満たす素数判定・生成機能ならびに素数を実際の暗号
鍵に用いた時の安全性を判定する機能を備えた素数生成ライブラリ及び素
数生成統合環境を開発した。