![]()
全3件中1～3件表示
- 巨大な素数の効率的な作り方
C++の勉強がてらにRSAのプログラミングをやってみたのですが鍵生成の時間が一定しません。 試しに512bitの素数を50回作ってみると、平均79秒、標準偏差71秒、最長343秒、最短9秒でした。 ここまで標準偏差が大きいと当然50回の平均を取ったところで、一定の値は取りません。 現在はオイラーの公式n^2+n+41で素数を出していますが、もっと効率良く素数を出す方法はないのでしょうか？