公開鍵暗号方式の詳細 RSA・楕円曲線暗号と鍵配送問題

公開鍵暗号方式は、公開鍵と秘密鍵という対になる2つの鍵を使うの。
片方で暗号化したら、もう片方でしか復号できないという性質があるのよ。
だから非対称鍵暗号方式とも呼ばれるわ。

その通り。
受信者は自分の公開鍵を誰にでも配ってよくて、送信者はそれで暗号化する。
復号できるのは、受信者だけが持つ秘密鍵を持つ本人だけ。
だから鍵を安全に配送する鍵配送問題が起きないの。
ここが最大の利点よ。

公開鍵暗号は計算が複雑で処理速度が遅いのが弱点なの。
だから実務では、データ本体は高速な共通鍵暗号で暗号化し、その共通鍵だけを公開鍵暗号で安全に送る、というハイブリッド暗号方式が使われるわ。
SSL/TLSがまさにこの方式よ。

ええ。
RSA?
は、桁数の大きな数の素因数分解が現実的な時間では困難であることを安全性の根拠にしているの。
二つの巨大な素数の積は簡単に作れるけれど、その積から元の素数を求めるのはとても難しい、という一方向性を利用しているのよ。

楕円曲線暗号(ECC)ね。
楕円曲線上の離散対数問題の困難さを安全性の根拠にしていて、RSAより短い鍵長で同等の強度が得られるのが特長なの。
だからスマホやICカードなど処理能力の限られた機器で重宝されているわ。

鋭いわね。
機密性?
を守る暗号化では「受信者の公開鍵」で暗号化するけれど、デジタル署名?
では「送信者の秘密鍵」で署名し、受信者は「送信者の公開鍵」で検証するの。
目的によって使う鍵が変わるから、試験で狙われるポイントよ。