ECC (楕円曲線暗号)（イーシーシー）
ECC (Elliptic Curve Cryptography、楕円曲線暗号) は 1985 年 Victor Miller (IBM) + Neal Koblitz (University of Washington) が独立に発見した公開鍵暗号、RSA の代替・鍵長 256-bit ECC = RSA 3072-bit と同等強度 (RSA 12 倍コンパクト) で TLS 1.2/1.3・Bitcoin secp256k1 + secp256r1・Apple iMessage + Signal メッセージング・SSH ED25519・Curve25519 (TLS 1.3) で業界標準として現代世界全 IT 業界の暗号化基盤。
概要
ECC (Elliptic Curve Cryptography、楕円曲線暗号) は 1985 年 Victor Miller (IBM 研究者) + Neal Koblitz (University of Washington 数学教授) が独立に発見した公開鍵暗号、RSA (1977 年・Rivest + Shamir + Adleman) の代替・鍵長 256-bit ECC = RSA 3072-bit と同等強度 (RSA 12 倍コンパクト・モバイルデバイス + IoT 機器の暗号化に最適化) で TLS 1.2/1.3・Bitcoin secp256k1 (Satoshi Nakamoto 2009 年採用・256-bit 楕円曲線暗号で Bitcoin 取引署名) + NIST P-256/secp256r1 (米国標準楕円曲線・NIST FIPS 186-2)・Apple iMessage + Signal メッセージング (E2E 暗号化で Curve25519 採用)・SSH ED25519 (OpenSSH 6.5 2014 年から・SSH キー交換)・Curve25519 (Daniel Bernstein 2005 年開発・TLS 1.3 採用・現代最高速楕円曲線) で業界標準として現代世界全 IT 業界の暗号化基盤として位置付けられる重要規格です。Whitfield Diffie + Martin Hellman 1976 年公開鍵暗号 (Diffie-Hellman 鍵交換) + RSA 1977 年公開鍵暗号 (Rivest + Shamir + Adleman・$3,072-bit 鍵長で現代主流公開鍵暗号) を経て、Victor Miller (IBM) + Neal Koblitz (University of Washington) が 1985 年に独立に楕円曲線暗号を発見、RSA の代替・256-bit ECC = RSA 3072-bit と同等強度 (12 倍コンパクト・モバイル + IoT 最適) で TLS 1.2/1.3・Bitcoin secp256k1 (現代暗号通貨業界の中核・$1 trillion 規模)・Apple iMessage + Signal (世界最大 E2E 暗号化メッセージング業界)・SSH ED25519 + Curve25519 (TLS 1.3) で業界標準、現代世界全 IT 業界の暗号化基盤として位置付け。
主な特徴・仕組み
- 発見: 1985 年 Victor Miller + Neal Koblitz (独立)
- 基盤: 楕円曲線数学
- RSA 代替: 256-bit ECC = RSA 3072-bit
- コンパクト: RSA の 12 倍コンパクト
- TLS 1.2/1.3: 採用
- Bitcoin secp256k1: 2009 年
- NIST P-256: 米国標準
- Apple iMessage + Signal: E2E 暗号化
- SSH ED25519: OpenSSH 6.5 (2014)
- Curve25519: Daniel Bernstein 2005
まとめ
- ECC = 1985 年 Victor Miller + Neal Koblitz 発見
- 楕円曲線暗号・RSA 代替・12 倍コンパクト
- Bitcoin + Apple iMessage + Signal + SSH + TLS 1.3
- 現代世界全 IT 業界の暗号化基盤