楕円曲線暗号

楕円曲線上の離散対数問題の困難さを安全性の根拠とする公開鍵暗号方式。RSAより短い鍵長で同等の強度が得られるため、処理性能や消費電力に制約のあるICカードやIoT機器、TLSの鍵交換で広く使われる。

楕円曲線上の離散対数問題の困難性に基づく公開鍵暗号方式。RSA暗号に比べて短い鍵長で同等の安全性を実現できるため、IoT機器などリソースが限られる環境でも利用しやすい。ECDSAやECDHなどが代表的なアルゴリズム。

楕円曲線上の点の演算における離散対数問題を解くことの困難さを安全性の根拠とする公開鍵暗号方式。RSA暗号と同等の安全性を、はるかに短い鍵長（256ビット程度でRSAの3072ビット相当）で実現でき、処理が軽いため、TLSの鍵共有（ECDHE）やデジタル署名（ECDSA）、ICカードなどで広く使われる。

平文を、暗号アルゴリズムと鍵を使って第三者が読めない暗号文に変換すること。元に戻すことを復号という。通信の盗聴や、PC・記憶媒体の紛失や盗難による情報漏えいを防ぐ技術的な対策で、暗号化と復号に同じ鍵を使う共通鍵暗号方式と、公開鍵と秘密鍵の組を使う公開鍵暗号方式がある。鍵の管理が不適切だと効果が失われる。

公開鍵暗号を応用して、電子文書の作成者を確認し、改ざんがないことを検証できるようにする技術。送信者は文書のハッシュ値に対して自分の秘密鍵で署名を作成して添付し、受信者は送信者の公開鍵で署名を検証する。真正性と完全性に加えて否認防止を実現できる。

大きな二つの素数の積を素因数分解することが計算量的に困難であることを安全性の根拠とする公開鍵暗号方式。暗号化とデジタル署名の両方に使え、現在は2048ビット以上の鍵長が推奨される。大規模な量子コンピュータが実現すると解読されるおそれがあるため、耐量子計算機暗号への移行が検討されている。