10/01/09 01:24:12 g2ppbNu/P
>>55
調べてみた(｀・ω・´)
768bitと1024bitの計算量を比較すると約7500倍だそうです。
URLﾘﾝｸ(www.cryptrec.go.jp)
「CRYPTREC Report 2006 暗号技術監視委員会報告書」
> 3.1.4 素因数分解問題の計算量の見積(ソフトウェアの場合)
> 表3.3: 評価結果 Athlon 2.2GHz (2GB RAM)
> 768bit 1108年
> 1024bit 840万年
2006年当時使用したFPGA (Virtex4)はAthlon 2.2GHz (2GB RAM)の
約４倍の計算能力で、768bitなら270年で分解するそうです。
最近のVirtex6で10倍の処理性能として768bitで27年、1024bitなら
20万年ぐらい、FPGA1000個なら200年ぐらいか
量産ならFPGA一個あたり一万円総額1000万円ぐらいで動くかな
でもRSAの鍵生成ってコストの問題でたいていは素数性を完全には
保証できていないからもっと簡単に分解されてしまいそう。