アカウント名:
パスワード:
そもそもRSA鍵生成時の素数判定って、100%素数とは判定できないアルゴリズムが使われてたような?
http://d.hatena.ne.jp/hnw/20140610 [hatena.ne.jp] によれば、OpenSSLでは
つまり、p,qのどちらか一方でも素数判定が間違う確率は1/2^79以下です。毎秒1000個の鍵ペアを生成できるマシン100万台で手分けして鍵生成し続けたとして、2000万年の間に壊れた鍵ペアが1つできるかどうかですから、他のバグを踏む確率の方がよほど大きそうな気がします。
とのことだそう。コピペミスでなかったら、その人は世界一不運な人かもしれない。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
海軍に入るくらいなら海賊になった方がいい -- Steven Paul Jobs
「素数2つの積でない」鍵 (スコア:0)
そもそもRSA鍵生成時の素数判定って、100%素数とは判定できないアルゴリズムが使われてたような?
Re: 「素数2つの積でない」鍵 (スコア:0)
http://d.hatena.ne.jp/hnw/20140610 [hatena.ne.jp] によれば、OpenSSLでは
つまり、p,qのどちらか一方でも素数判定が間違う確率は1/2^79以下です。毎秒1000個の鍵ペアを生成できるマシン100万台で手分けして鍵生成し続けたとして、2000万年の間に壊れた鍵ペアが1つできるかどうかですから、他のバグを踏む確率の方がよほど大きそうな気がします。
とのことだそう。
コピペミスでなかったら、その人は世界一不運な人かもしれない。