楕円曲線暗号

1985(昭和60)年にワシントン大学のニール・コブリッツ(Neal Koblitz)とIBMのヴィクター・ミラー(Victor Miller)が、ほぼ同時に、しかし独立に発明した。

暗号的強度は、楕円曲線上の離散対数問題(ECDLP)という数学の困難さに依存している。ECDLPを効率的に解くアルゴリズムは現存しないことから、これが解かれるまではRSAなどより有利な暗号とみなされている。

RSAの1024ビットの鍵長の暗号強度を、ECCでは僅か160ビットで実現でき、かつ処理に要する時間も短い。

公開鍵暗号方式で使われる例が多い。