パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

史上最大のメルセンヌ素数発見」記事へのコメント

  • πにしろ、eにしろ、メルセンヌ素数Mpにしろ、
    こういうプロジェクトってほんと無駄な感じがするんだけど。。。

    工学的な意味が何かあるの?

    # 暗記とかするなら、、、価値あり?
    • by Anonymous Coward on 2003年12月04日 9時40分 (#447592)
      >工学的な意味が何かあるの?
      現在のコンピュータの弱点の一つに、大きな数字を扱えないというのがあるので、630万桁の数値を出せる技術を開発するだけでも意味があると思います。

      他にも,現在の暗号技術は素因数分解を使っていますが、これは2つの素数をかけ合わせることは簡単だが、この数字を素因数分解するのは著しく困難だということにあります。これも当然、桁が大きい方が分解に時間がかかるので、より安全な暗号になります。(この場合はメルセンヌ素数である必要はないが)
      親コメント
      • 発見された巨大素数ってたいていメルセンヌ素数なので、「うんと大きな暗号鍵で暗号化されている」ということがわかると、40回試すだけで解けちゃいますよね。
        • >発見された巨大素数ってたいていメルセンヌ素数なので、「うんと大きな暗号鍵で暗号化されている」ということがわかると、40回試すだけで解けちゃいますよね。

          メルセンヌ素数の証明のときに、膨大な桁数の素数のテーブルが作成されるはずだけど?

一つのことを行い、またそれをうまくやるプログラムを書け -- Malcolm Douglas McIlroy

処理中...