共通鍵暗号方式とは

共通鍵暗号方式とは、通信者同士の間で誰にも知られていないような共通な鍵を使って暗号化と復号化を行う暗号方式. この鍵が他の人にばれない限り安全ですが、最初にどのように鍵を共有するかが課題です.(鍵配送問題) シンプルな方式で暗号化も復号化も高速に行うことができます.

上記のようにそのまま鍵を渡しては他の人も使えてしまいます. そこで、共通鍵自体を暗号化することを考えます. しかし、その暗号化する別の鍵もBさんに渡さなくてはなりません.... その別の鍵をさらに暗号化して.... だとキリがありません. これを鍵配送問題と言います.

公開鍵は特定の二者間の通信を秘匿するために用意するためのものであるため、 複数人で通信をそれぞれの二者間で秘匿しながら行うには、その数鍵を用意しなくてはなりません. N人の通信者がいる場合は、NC2の数の鍵を用意する必要があります.