素因数分解の困難さ
l
効率的な素因数分解法は発明されていない
l
l
512
ビットの鍵では解読される可能性がある
l
→
429
ビットの鍵は解読済み
l
n
が
10
ビット増えると、最低でも計算に
2
倍の
時間が必要
l
1024
ビットになると
512
ビットのときのおよそ
l
2
50
倍
(
1
千兆倍以上
)
の時間が必要