楕円曲線暗号(ECC).

楕円曲線暗号(ECC)は、有限体上の楕円曲線の点群の上に、鍵交換(ECDH)、電子署名(ECDSA、EdDSA)、暗号化(ECIES)などの公開鍵原語を構築します。安全性は楕円曲線離散対数問題(ECDLP)に依拠し、現状では指数時間の困難性が想定されています。同じ鍵長で見れば ECDLP は整数因数分解より難しいため、ECC は短い鍵で強力な安全性を提供します。256 ビットの ECC 鍵(P-256 や Curve25519)は概ね RSA-3072 と同等の安全性に相当します。そのため TLS 1.3、SSH、現代のモバイル/IoT 機器、多くのブロックチェーンで第一の選択肢となっています。RSA と同じく大規模量子計算機には脆弱であり、耐量子計算機暗号への移行が進められています。