暗号アルゴリズムの一つ。略してECCという。

目次 概要 特徴

概要

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

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

特徴

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

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

リンク

用語の所属
暗号
関連する用語
RSA

[再検索] [戻る]