隨着計算機處理能力的提高和網絡技術的开展,安全使用RSA要求密鑰長度要增加,很明顯密鑰長度的增加,對計算速度慢的RSA來說肯定是火上澆油。對召开大量安全交易的電子商務網站來說，這個問題更為突出。橢圓曲線密碼體制(ECC)的提出突破了密鑰效率,改變了上述狀況。

橢圓曲線密碼體制被證明是现在安全有效的3類公鑰密碼體制之一。橢圓曲線離散對數問題要比整數因子分解和模p離散對數的問題難解得多，其中前者是RSA方法的基礎，後者是DSA算法的基礎。256比特的ECC密鑰就能達到對稱密碼體制128比特密鑰的安全水平。ECC較RSA的主要優點是它用很少的比特能取得和RSA同等強度的安全性，因此降低了處理開銷,有存儲、計算效率，及節約通信帶寬等方面的優勢,對計算能力支持沒有非常好的系統非常合適,如智能卡、於手機等。

表 等價強度的密鑰尺寸大小比較