情報セキュリティにおける公開鍵暗号システムの基本原理を解説

公開鍵暗号システムとは

公開鍵暗号（Public Key Cryptography）は、情報の機密性を確保するための不可欠な手段となっています。特に、秘密裏に通信を行いたい利用者同士が暗号鍵を交換する「鍵配布」の仕組みにおいて、その重要性が際立っています。また、デジタル署名の機能も備えており、ユーザーが鍵に署名することで本人性を検証できる点も大きな特徴です。

この公開鍵暗号の考え方は、共通鍵暗号（対称鍵暗号）に関わる2つの難しい課題を解決しようとする試みから生まれました。第一の課題は鍵配布の問題です。共通鍵暗号における鍵配布では、以下のような要件が必要でした。

• 通信を行う両者が、あらかじめ何らかの方法で共有された鍵を保持していること。
• 鍵配布センター（KDC）のような信頼できる第三者機関の存在が必要になること。

公開鍵暗号システムの特徴

公開鍵暗号システムは「非対称暗号アルゴリズム」とも呼ばれ、暗号化には1つの鍵を、復号にはそれと関連性を持つ別の鍵を使用します。このアルゴリズムには以下のような特性があります。

• 暗号アルゴリズムと暗号化鍵の情報だけから、復号鍵を導き出すことは計算上ほぼ不可能である。
• 互いに関連する2つの鍵が存在し、一方を暗号化に使えば、もう一方で復号が行える。

公開鍵暗号方式を構成する5つの要素

公開鍵暗号方式は、以下の要素によって構成されます。

• 平文（Plaintext）：人間が読める形式のメッセージやデータで、アルゴリズムへの入力として与えられます。
• 暗号化アルゴリズム（Encryption Algorithm）：平文に対してさまざまな変換処理を行います。
• 公開鍵と秘密鍵（Public & Private Keys）：一方を暗号化に使用し、もう一方を復号に使用できるよう選定された一対の鍵です。
• 暗号文（Ciphertext）：平文と鍵をもとに生成される、判読不能なスクランブル化されたメッセージです。同じメッセージでも、使用する鍵が異なれば異なる暗号文が生成されます。
• 復号アルゴリズム（Decryption Algorithm）：暗号文と対応する鍵を受け取り、元の平文を復元します。

鍵の管理方法

公開鍵暗号で生成される鍵は、512ビット、1024ビット、2048ビットなど非常に大きなサイズになります。これらの鍵は簡単に覚えられるものではないため、USBトークンやハードウェアセキュリティモジュール（HSM）などの専用デバイスで保管・管理されるのが一般的です。

公開鍵暗号の主な脅威

公開鍵暗号システムにおける最大の問題点は、攻撃者が正規ユーザーになりすます可能性があることです。攻撃者は公開ディレクトリ内の正規の公開鍵を偽の鍵に差し替えたり、通信経路を傍受して鍵を改ざんしたりする恐れがあります。そのため、公開鍵の正当性を保証する仕組み（PKIや証明書など）が不可欠となります。

オンラインサービスにおける役割

公開鍵暗号は、オンライン決済サービスや電子商取引（ECサイト）などにおいて極めて重要な役割を果たしています。こうしたオンラインサービスの安全性は、公開鍵の真正性とユーザーの署名が正しく検証されることで初めて確保されます。

提供されるセキュリティサービス

非対称暗号システムは、機密性、認証、完全性、否認防止といったセキュリティサービスを提供します。特に公開鍵の仕組みは、「認証」と「否認防止」の実現に大きく貢献します。一方、機密性と完全性については、ユーザーの秘密鍵による暗号化処理の一部として実現される要素とされています。