素数探索の意義

質問

日本発の素数探索プロジェクトが始まりましたが、
そもそも素数を探す事の意味ってなんなのでしょうか？

見つけた素数はなにに役立ちますか？

回答No.1

qcelp · ベストアンサー

実際に見つけたかなり大きい素数を利用しているかは知りませんが、素数は暗号技術などに使用されています。
あと、素数を見つけるために使用されている分散コンピューティングの技術などの発展のためにも重要かもしれません。

今後、さらに計算に時間のかかる問題を解かなければいけない場合などに１台のスーパーコンピュータで解いていくのも現実的じゃなくない場合の別の方法を模索するための研究の一環でもあるんじゃないでしょうか。

お礼

お返事ありがとうございます。私も素数が公開鍵式
などの暗号技術に使われていることはなんとなくですが
存じております。実際に素数が使われる際はもっと桁の
小さな素数を、毎回動的に生成するそうですので、非常に
大きな素数を利用しているわけではないようでした。
なので実際に利用することはあるのかなと思ったわけです。

たしかに研究結果がどこでどんな役に立つのかは予想が
つかない部分もありますし、これで培われた分散コンピューティング
運営のノウハウなども積み上げているのかもしれませんね。
ありがとうございました

補足

もう沈んでしまったため他の方からも書き込みが
いただけないようなので、そろそろ締め切りたいと
思います。ありがとうございました。