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

素数判定アルゴリズムを開発」記事へのコメント

  • 確率的に素数判定をするアルゴリズムは以前から知られて いるので、これのキーポイントはdeterministicという ことですね。

    暗号に関しては、公開鍵暗号の鍵を作るのが楽になる? 素因数分解がこれまでより易しくなるとはおもえないけど (あまり深く検討せずに書いてます).

    • そうみたいですね.私も数論はよくわかっていないので論文をちゃんと読んではいないのですが,アルゴリズムを見る限り,合成数だと判定される場合に入力の素因数がわかるような情報はなさそうです(あったらもっと大騒ぎになっていると思います).
      親コメント

未知のハックに一心不乱に取り組んだ結果、私は自然の法則を変えてしまった -- あるハッカー

処理中...