公開鍵暗号方式の一種であるが，楕円曲線（y²＝x³＋ax＋b）上での演算を利用して，暗号化・復号化を行うため，この名前がある。RSAと同じように，素因数分解の困難さに安全性の根拠を持つものや，離散対数問題の困難さに根拠を持つものなど，いくつかの種類がある。