共通鍵暗号方式と公開鍵暗号方式

インターネット上の安全な通信を支える最も基本的な技術です。

1.共通鍵暗号方式（秘密鍵暗号）：

送信者と受信者が事前に同じ鍵を共有します。アルゴリズムが単純で処理が速い（AES等）ですが、鍵を相手にどう安全に届けるか（鍵配送問題）が課題です。

2.公開鍵暗号方式：

対になる2つの鍵を使います。受信者は、誰でも使える『公開鍵』を公開し、送信者はそれで暗号化します。これは持ち主の『秘密鍵』でしか開けません（RSA等）。鍵配送問題が解決しますが、計算が複雑で処理が遅いです。現代では、まず公開鍵方式で共通鍵を送り、以降の通信は共通鍵で行う『ハイブリッド暗号方式』が主流です。試験では、公開鍵方式において「暗号化は受信者の公開鍵」「復号は受信者の秘密鍵」という関係が頻出します。