RSA暗号

大きな数の素因数分解の困難さを安全性の根拠とする公開鍵暗号アルゴリズム。暗号化とデジタル署名の両方に利用できる。開発者3名（Rivest, Shamir, Adleman）の頭文字から命名された。

大きな整数の素因数分解の困難さを安全性の根拠とする公開鍵暗号アルゴリズム。暗号化とデジタル署名の両方に使用でき、発明者3名（Rivest, Shamir, Adleman）の頭文字から命名された。

大きな素数の積の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式。暗号化、デジタル署名、鍵交換に広く使用される。鍵長は2048ビット以上が推奨されるが、量子コンピュータによる解読リスクが将来的な課題。

大きな素数の積の素因数分解が困難であることを安全性の根拠とする公開鍵暗号アルゴリズム。暗号化、ディジタル署名、鍵交換に使用される。鍵長2048ビット以上が推奨され、SSL/TLS、SSH等で広く使用される。

大きな整数の素因数分解の困難性に基づく公開鍵暗号方式。暗号化・復号とデジタル署名の両方に利用できる。鍵長は2048ビット以上が推奨される。計算量的安全性に依存しており、量子コンピュータによる解読リスクが指摘されている。

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

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

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

多項式を、より次数の低い多項式の積の形に変形すること。例えばx^2−1を(x+1)(x−1)とする。整数を素数の積で表すことは素因数分解といい、桁数の大きな数の素因数分解が難しいことはRSA暗号の安全性の根拠になっている。