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

500万個のSSH公開鍵を解析する実験」記事へのコメント

  • by Anonymous Coward on 2015年01月27日 20時41分 (#2751093)

    そもそもRSA鍵生成時の素数判定って、100%素数とは判定できないアルゴリズムが使われてたような?

    • by Anonymous Coward on 2015年01月27日 22時32分 (#2751172)

      素因数が大きければその可能性もあるんですが、ここで挙げられている鍵は
      かなり小さな数で割り切れているのでほぼ100%の確率でコピペミスでしょう。

      親コメント
      • by Anonymous Coward

        そもそも素数である確率がほぼ100%なので…。

      • by Anonymous Coward

        今どき生成されたキーを手動でコピペする必要がある環境がいまいち思い浮かばない

    • by Anonymous Coward

      http://d.hatena.ne.jp/hnw/20140610 [hatena.ne.jp] によれば、OpenSSLでは

      つまり、p,qのどちらか一方でも素数判定が間違う確率は1/2^79以下です。毎秒1000個の鍵ペアを生成できるマシン100万台で手分けして鍵生成し続けたとして、2000万年の間に壊れた鍵ペアが1つできるかどうかですから、他のバグを踏む確率の方がよほど大きそうな気がします。

      とのことだそう。
      コピペミスでなかったら、その人は世界一不運な人かもしれない。

長期的な見通しやビジョンはあえて持たないようにしてる -- Linus Torvalds

処理中...