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

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

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

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

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

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

          素数だと証明するからこそこれだけ計算時間がかかっているのでは?ちがうのかなぁ。
          • by Anonymous Coward on 2003年12月04日 17時33分 (#448037)
            >「この巨大な素数」を使った合成数が
            >「既知の巨大素数」で破られるなら、
            >そもそも、「この巨大な素数」が素数ではないと
            >思うのですが。

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

            「この巨大な素数」を使った合成数 が pq なら
            pq は q で因数分解できますよね。でも p は素数。

            「合成数を...破る」と「合成数を因数分解する」が
            違う行為であれば話は別ですが。
            親コメント

アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家

処理中...