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

RSA-576が素因数分解される」記事へのコメント

  • by Anonymous Coward
    素因数分解がそんなに難しいのなら、かけあわせる元となるふたつの素数が素数であるということを確認することも、難しいのではないでしょうか?

    もし元の素数が素数であることが (たとえばパ

    • 素数判定問題は2002年に 決定性多項式時間で判定できる [iitk.ac.in]ことが 分かってます(それ以前も乱数を使えば誤りの可能性はあるけど 高速に出来ることはわかってました)。 ということで、あなたが「その気になる」なり方を発表すれば、 偉大な業績になると思いますので、是非御発表下さい。
      --
      -- 哀れな日本人専用(sorry Japanese only) --
      • by Anonymous Coward on 2003年12月08日 19時56分 (#450503)
        2002年以前にも、公開鍵暗号方式は存在したように思うのですが、当時はどうやっていたのでしょうか?
        親コメント
        • by Anonymous Coward on 2003年12月08日 20時02分 (#450505)

          sakamoto さんの記事の丸かっこ内に書いてあるとおり、「誤る可能性はあるけど高速なアルゴリズム」を使ってたのですよ。

          # もちろん確定的なテストも使ってますが、あまりに遅いものは使ってないと思います。
          # トリビアですが、確率的な素数テストを通過してしまう合成数を「擬素数」と呼びます。

          親コメント

にわかな奴ほど語りたがる -- あるハッカー

処理中...