fujeiraのプロフィール
@fujeira fujeira
ありがとう数2
質問数0
回答数3
- ベストアンサー数
- 1
- ベストアンサー率
- 50%
- お礼率
- 0%
パターン認識、学習理論、アルゴリズムに興味があります。 人に教えられるほどの知識はないと思います。
- 登録日2002/12/11
- 巨大な素数の効率的な作り方
C++の勉強がてらにRSAのプログラミングをやってみたのですが鍵生成の時間が一定しません。 試しに512bitの素数を50回作ってみると、平均79秒、標準偏差71秒、最長343秒、最短9秒でした。 ここまで標準偏差が大きいと当然50回の平均を取ったところで、一定の値は取りません。 現在はオイラーの公式n^2+n+41で素数を出していますが、もっと効率良く素数を出す方法はないのでしょうか？