随着计算机处理能力的提高和网络技术的发展,安全使用RSA要求密钥长度要增加,很明显密钥长度的增加,对计算速度慢的RSA来说肯定是火上浇油。对开展大量安全交易的电子商务网站来说，这个问题更为突出。椭圆曲线密码体制(ECC)的提出突破了密钥效率,改变了上述状况。
椭圆曲线密码体制被证明是目前安全有效的3类公钥密码体制之一。椭圆曲线离散对数问题要比整数因子分解和模p离散对数的问题难解得多，其中前者是RSA方法的基础，后者是DSA算法的基础。256比特的ECC密钥就能达到对称密码体制128比特密钥的安全水平。ECC较RSA的主要优点是它用很少的比特能取得和RSA同等强度的安全性，因此降低了处理开销,有存储、计算效率，及节约通信带宽等方面的优势,对计算能力支持没有非常好的系统非常合适,如智能卡、于手机等。
表 等价强度的密钥尺寸大小比较
