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

Operation Project X始動」記事へのコメント

  • で、これのbrute forceによる解読って最大どのくらいかかるんですか?

    とか言う前に自分で一応考えてみよ。RSAの解読は素因数分解だったから・・・で、2^2048ってのは3.23*10^616な訳で、このクラスの素因数をということは10^300クラスの候補

    • by Li on (9067) on 2003年03月13日 23時12分 (#278254) 日記
      昔のFAQより引用
      > What are the chances that we ever find this key ?
      >Very , very small. It's a 2048bit RSA key. (NOT RC4 , like some think).
      >To get an idea , rsasecurity.com says it would take 1year for 342million 500MHz Pentiums with 170Gb RAM each to fully factorize a 1024bit number. A 2048bit key would need 2^100 times more cpu-resources to be factorized in 1year...
      >As you can see it looks pretty much impossible, but there's a factor called chance, each key tried makes a chance to be the right one. So the key could be found in 10000years , 1year , 1month or in 1sec ... noone knows ;)

      えーと、1024bitのキーを一年間で完全に因数分解するのに170ギガバイトのRAMを積んだPentium 500Mhzのマシンが3億4200万台必要で、2048bit のキーを一年で因数分解する場合、 それの2の100乗倍のCPUリソースが必要、と。

      …夢は大きいほうが良いよな、確かに。

      親コメント
      • えーと、1024bitのキーを一年間で完全に因数分解するのに170ギガバイトのRAMを積んだPentium 500Mhzのマシンが3億4200万台必要で、

        参考になります。
        でも、思っていたのより、ずっと現実的なんで、ちょっとビックリしました。

        今の商業目的のX.509証明書に用いられている暗号は、SHA1+RSA(1024bit)な場合が多いと思うのですが、これって数億規模の商談を、10~20年程度秘密保持することを考えた場合、まったく安心とい

コンピュータは旧約聖書の神に似ている、規則は多く、慈悲は無い -- Joseph Campbell

処理中...