ElGamal
暗号の安全性
l
離散対数問題の難しさ
解読するとしたら、
1
秒に
10
8
回演算を行う能力を有するマシンを使用
鍵サイズ
512
ビット
300
年
768
ビット
200
万年
1024
ビット
30
億年