鍵配送問題とは、共通鍵暗号において暗号化と復号に使う秘密鍵を、盗聴の危険がある通信路上で安全に共有する方法の難しさを指す課題です。第三者に秘密鍵が漏洩すると暗号化通信の安全性が損なわれるため、暗号技術における重要なテーマとなっています。現代では公開鍵暗号や鍵交換プロトコルを用いてこの課題を解決しています。
鍵配送問題とは
鍵配送問題とは、共通鍵暗号で送信者と受信者が同じ秘密鍵を安全に共有・配送することが困難であるという暗号技術上の課題のことです。
詳しく解説
共通鍵暗号は、データの暗号化と復号に全く同じ鍵を使用するため、処理速度が速く大量のデータを扱うのに適しています。しかし、通信を開始する前に送信者と受信者の間で安全に秘密鍵を共有しなければなりません。もし信頼できない通信路上でそのまま秘密鍵を送ってしまうと、第三者に盗聴されて暗号文が解読されるリスクが生じます。この「安全に鍵を届けるための安全なルートが事前に存在しない」という矛盾した課題が鍵配送問題です。この問題を解決するために、公開鍵暗号の技術やDiffie-Hellman鍵交換などのプロトコルが開発され、現代の安全なインターネット通信の基礎となっています。
具体例・使われ方
インターネット上でWebサイトと安全に通信を行うTLS/SSL通信の確立処理が代表的です。最初に公開鍵暗号を利用して安全に相手を認証し、一時的な秘密鍵を通信相手と安全に共有した上で、実際のデータ送信は高速な共通鍵暗号に切り替えて行われます。また、クラウドサービスでのデータ保護や、セキュリティが重視されるAIモデルの通信インフラでも、この鍵配送問題を克服した鍵交換メカニズムが導入されています。
似た用語との違い
公開鍵暗号との違いとして、鍵配送問題は共通鍵暗号の仕組みに起因して発生する課題そのものを指します。一方の公開鍵暗号は、誰もが参照できる「公開鍵」と本人だけが保持する「秘密鍵」のペアを用いることで、事前に行う秘密鍵の配送自体を不要にし、鍵配送問題を解決するために考案された暗号化手法です。
注意点
公開鍵暗号の登場によって鍵配送問題は理論上解決されましたが、運用上の注意点がなくなったわけではありません。通信相手が本物であるかを検証するデジタル証明書の仕組みが不十分な場合、中間者攻撃によって偽の公開鍵を掴まされる危険性があります。鍵の配送手順だけでなく、認証の安全性も確保することが重要です。