『離散対数問題の困難さを使用した公開鍵暗号方式』

楕円曲線暗号は、楕円曲線と呼ばれる特定の曲線上の点同士の関係について応用したもの。

RSA暗号と比べて短い鍵長で同レベルの安全性が実現できる。

ElGamal暗号は整数における離散対数問題を用いる。

ビットコイン等、殆どのTLS/SSLサーバ証明書で採用されている。

関連記事