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

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

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

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

    # 暗記とかするなら、、、価値あり?
    • by Anonymous Coward
      暗号に使えばいーじゃん。
      • by Anonymous Coward on 2003年12月04日 11時16分 (#447662)
        巨大数に対する素因数分解の困難さに依存する暗号に限ってですが、ある意味有名になった今回の素数を暗号処理に用いる数の一つとしてあえて選択する理由は特にないような気がします。

        ここまで巨大な素数を素因数に持つ合成数が与えられたとき、とりあえず既知の巨大素数でチャレンジしてみるって攻撃も考えられますし。
        親コメント
        • by Anonymous Coward
          「この巨大な素数」を使った合成数が
          「既知の巨大素数」で破られるなら、
          そもそも、「この巨大な素数」が素数ではないと
          思うのですが。

          素数だと証明するからこそこれだけ計算時間がかかっているのでは?ちがうのかなぁ。
          • by Anonymous Coward
            不適切な言い方でしたね。訂正します。

            「ここまで巨大な素数を素因数に持つ *可能性がある* 合成数が与えられたとき、とりあえず既知の巨大素数でチャレンジしてみるって攻撃も考えられますし。」

            んと、暗号を前提として、二つの素因数を持つ合成数があまりにも巨大な合成数である場合、通常はそこに登場する二つの素因数は共に巨大な素数と考えられます。 巨大すぎると、今回のような調査プロジェクトで見つけられた素数が素因数であると疑う価値が出てきます。
            • by Anonymous Coward
              > んと、暗号を前提として、二つの素因数を持つ合成数が
              > あまりにも巨大な合成数である場合、通常はそこに登場する
              > 二つの素因数は共に巨大な素数と考えられます。 

              暗号でよく使われるような2つの素数というのは
              隣り合う素数である必要がありませんし
              桁数が近い必要もありません。

              > 巨大すぎると、今回のような調査プロジェクトで見つけられた素数が
              > 素因数であると疑う価値が出てきます。

              今回のプロジェクトで探しているのはメルセンヌ素数であり
              暗号でよく使われているような2つの素数がメルセンヌ素数である
              必要はありません。
              メルセンヌ素数を探し
          • by Anonymous Coward
            >「この巨大な素数」を使った合成数が
            >「既知の巨大素数」で破られるなら、
            >そもそも、「この巨大な素数」が素数ではないと
            >思うのですが。

            「この巨大な素数」を p
            「既知の巨大素数」を q として

            「この巨大な素数」を使った

ソースを見ろ -- ある4桁UID

処理中...