アカウント名:
パスワード:
そもそもRSA鍵生成時の素数判定って、100%素数とは判定できないアルゴリズムが使われてたような?
素因数が大きければその可能性もあるんですが、ここで挙げられている鍵はかなり小さな数で割り切れているのでほぼ100%の確率でコピペミスでしょう。
そもそも素数である確率がほぼ100%なので…。
今どき生成されたキーを手動でコピペする必要がある環境がいまいち思い浮かばない
http://d.hatena.ne.jp/hnw/20140610 [hatena.ne.jp] によれば、OpenSSLでは
つまり、p,qのどちらか一方でも素数判定が間違う確率は1/2^79以下です。毎秒1000個の鍵ペアを生成できるマシン100万台で手分けして鍵生成し続けたとして、2000万年の間に壊れた鍵ペアが1つできるかどうかですから、他のバグを踏む確率の方がよほど大きそうな気がします。
とのことだそう。コピペミスでなかったら、その人は世界一不運な人かもしれない。
/.Jのお手本のようなネガティブなレスですね。
自分は大変興味深いと思いました。
集めた鍵の種類なんてどう役に立つんだよw
「GitGubに登録されているSSH公開鍵、0.0007%はいまだに256bitや512bitだった」
そうですか、まあそのくらいかもね、って話ですよね。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
長期的な見通しやビジョンはあえて持たないようにしてる -- Linus Torvalds
「素数2つの積でない」鍵 (スコア:0)
そもそもRSA鍵生成時の素数判定って、100%素数とは判定できないアルゴリズムが使われてたような?
Re: 「素数2つの積でない」鍵 (スコア:1)
素因数が大きければその可能性もあるんですが、ここで挙げられている鍵は
かなり小さな数で割り切れているのでほぼ100%の確率でコピペミスでしょう。
Re: (スコア:0)
そもそも素数である確率がほぼ100%なので…。
Re: (スコア:0)
今どき生成されたキーを手動でコピペする必要がある環境がいまいち思い浮かばない
Re: (スコア:0)
http://d.hatena.ne.jp/hnw/20140610 [hatena.ne.jp] によれば、OpenSSLでは
つまり、p,qのどちらか一方でも素数判定が間違う確率は1/2^79以下です。毎秒1000個の鍵ペアを生成できるマシン100万台で手分けして鍵生成し続けたとして、2000万年の間に壊れた鍵ペアが1つできるかどうかですから、他のバグを踏む確率の方がよほど大きそうな気がします。
とのことだそう。
コピペミスでなかったら、その人は世界一不運な人かもしれない。
Re: (スコア:0)
/.Jのお手本のようなネガティブなレスですね。
自分は大変興味深いと思いました。
Re: (スコア:0)
集めた鍵の種類なんてどう役に立つんだよw
Re: (スコア:0)
「GitGubに登録されているSSH公開鍵、0.0007%はいまだに256bitや512bitだった」
そうですか、まあそのくらいかもね、って話ですよね。