昔の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 ;)
2048bitのRSA暗号鍵って (スコア:2, 参考になる)
とか言う前に自分で一応考えてみよ。RSAの解読は素因数分解だったから・・・で、2^2048ってのは3.23*10^616な訳で、このクラスの素因数をということは10^300クラスの候補
Re:2048bitのRSA暗号鍵って (スコア:3, 参考になる)
> 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リソースが必要、と。
…夢は大きいほうが良いよな、確かに。
Re:2048bitのRSA暗号鍵って (スコア:0)
参考になります。
でも、思っていたのより、ずっと現実的なんで、ちょっとビックリしました。
今の商業目的のX.509証明書に用いられている暗号は、SHA1+RSA(1024bit)な場合が多いと思うのですが、これって数億規模の商談を、10~20年程度秘密保持することを考えた場合、まったく安心とい