暗号の話とかをやっていると巨大な素数がわりとよくでてきますが、いざ実装しようとしたときに、巨大な素数ってどうやって作るのが良いんでしょうか。 もちろんエラトステネスの篩で扱える範囲は軽く超えます。となれば確率的な素数判定を利用するんでしょう…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。