ネットワークセキュリティにおける「撹乱」と「拡散」とは？暗号設計の基本原則をわかりやすく解説

はじめに：シャノンが提唱した暗号設計の二大原則

ネットワークセキュリティや暗号学において、「撹乱（Confusion）」と「拡散（Diffusion）」は、安全な暗号を設計するための二つの基本原則です。これらは1949年、情報理論の父クロード・シャノンが論文「Communication Theory of Secrecy Systems」の中で提唱した概念であり、現代のDESやAESといった対称鍵暗号の設計思想にも深く組み込まれています。

撹乱（Confusion）とは

撹乱とは、暗号文と暗号鍵との関係をできる限り複雑にする技術です。鍵と暗号文の関係が単純だと、攻撃者が統計的な手法によって鍵を推測しやすくなります。そこで、換字（置換）処理などを用いて、鍵の1ビットが変われば暗号文の大部分またはすべてのビットが予測不能な形で変化するように設計します。

撹乱の代表的な例としては、ワンタイムパッドや換字暗号が挙げられます。ただし、単純な換字暗号は暗号強度が低いため、実用上はより高度な構造と組み合わせて使われます。

拡散（Diffusion）とは

拡散とは、平文の統計的構造を暗号文全体に広く分散させる技術です。平文の1文字（1ビット）を変更すると、暗号文の多数の文字（ビット）が変化するという性質を指し、この性質を持つ暗号としてヒル暗号がよく知られています。逆に、暗号文側の変化が平文にも影響を及ぼすという関係も成り立ちます。

転置暗号、とりわけ二重転置暗号は、拡散のみを実現する古典的な暗号方式の代表例です。

撹乱と拡散の違い

両者の違いを整理すると、次のようになります。

• 撹乱：暗号文と鍵の関係を極力複雑にし、鍵の統計的特徴が暗号文に表れないようにする。
• 拡散：平文の統計的特性や冗長性を暗号文の広い範囲に分散させ、平文の特徴が暗号文から読み取れないようにする。

つまり、撹乱は「鍵と暗号文の関係の複雑化」を、拡散は「平文の統計構造の分散化」を目指す点で、それぞれ役割が異なります。

ブロック暗号とストリーム暗号における役割

安全なブロック暗号は、撹乱と拡散の両方の性質を備えている必要があります。DESなどのブロック暗号では、各ラウンドにおいて換字による撹乱と転置による拡散を交互に繰り返すことで、この二つの性質を同時に実現しています。

一方、ストリーム暗号では主に撹乱のみが利用されます。これは、鍵ストリームと平文をXORで結合するというストリーム暗号の構造上、拡散の仕組みを取り入れにくいためです。

具体例で見る撹乱と拡散

拡散は、平文の統計的な偏りを暗号文全体に広げることで、攻撃者が頻度分析などを用いて平文を推測することを防ぎます。例えば、英語の文章には「E」や「T」などの出現頻度の高い文字がありますが、拡散が働いていれば、その偏りが暗号文の特定の位置に集中しなくなります。

一方、撹乱は換字アルゴリズムによって実現され、鍵の情報を暗号文から直接読み取れないようにします。両者を組み合わせることで、初めて実用的な強度を持つ暗号となります。

乗積暗号と厳密雪崩基準（SAC）

換字と転置を組み合わせた暗号は「乗積暗号」と呼ばれます。乗積暗号で良好な拡散を実現するには、入力ビットを1つ反転させたとき、出力ビットのおよそ半分（50%）が変化することが理想とされます。この性質は「厳密雪崩基準（Strict Avalanche Criterion：SAC）」として知られています。

実際のブロック暗号では、換字段（Sボックスなど）による撹乱と、転置段（Pボックスなど）による拡散を複数回のラウンドにわたって交互に適用することで、高い機密性を確保しています。

まとめ

撹乱と拡散は、暗号解読を困難にするための補完的な二つの原則です。撹乱は鍵と暗号文の関係を複雑にし、拡散は平文の統計的特徴を暗号文全体に分散させます。現代のブロック暗号は、この二つを繰り返し適用することで高い安全性を実現しており、ネットワークセキュリティを学ぶ上で、これらの概念の理解は欠かせません。