公钥密码体制.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 正是由于椭圆曲线具有丰富的群结构和多选择性，并可在保持和RSA/DSA体制同样安全性能的前提下大大缩短密钥长度（目前160比特足以保证安全性），因而在密码领域有着广阔的应用前景。表4.7给出了椭圆曲线密码体制和RSA/DSA体制在保持同等安全的条件下各自所需的密钥的长度。 椭圆曲线密码体制的优点 * ECC与RSA/DSA在同等安全条件下所需密钥长度 RSA/DSA 512 768 1024 2048 21000 ECC 106 132 160 211 600 * 已知的安全算法是有限域上指数运算 素数域GF(p)上的整数运算 多项式运算 GF(2^n) 椭圆曲线上的运算(elliptic curves) (harder to compute so use smaller sizes) 基于其它困难问题的体制 公钥密码现状 * 公钥密码方案的