楕円曲線暗号

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

楕円曲線暗号の暗号的強度は、楕円曲線上の離散対数問題(ECDLP)という数学の困難さに依存している。

同じ公開鍵暗号方式のRSA暗号の1024ビットの鍵長の暗号強度を、ECCでは僅か160ビットで実現でき、かつ処理に要する時間も短いとされている。