情報セキュリティにおけるFeistel暗号（ファイステル暗号）とは？仕組みを徹底解説

Feistel暗号（ファイステル暗号）とは、ブロック暗号ベースのアルゴリズムやその構造を設計する際に用いられる暗号方式の一つです。Feistelネットワークは、情報のブロックに対して一連の反復的な暗号処理を実行する構造であり、大量のデータを暗号化するブロック暗号向けに広く採用されています。代表的な採用例としては、かつて標準規格だったDESや、Blowfishなどが挙げられます。

Feistelネットワークの基本的な動作原理

Feistelネットワークは、データブロックを同じ大きさの2つの部分に分割し、複数のラウンドにわたって暗号処理を施すことで動作します。各ラウンドでは、基本関数や鍵から導出された置換（Substitution）と転置（Permutation）が実行されます。ラウンド数は、Feistelネットワークを採用する暗号アルゴリズムごとに異なります。

Feistel暗号は多ラウンド型の暗号であり、暗号の現在の内部状態を2つの部分に分割した上で、暗号化・復号の各ラウンドにおいて片方の部分のみを処理するのが特徴です。この設計により、暗号化と復号にほぼ同一の手続きを使い回せるという大きな利点があります。

積暗号（プロダクト暗号）の概念

Feistelは、積暗号（Product Cipher）の概念を応用することで、理想的なブロック暗号を近似的に実現できると提唱しました。積暗号とは、2つ以上の単純な暗号を順番に実行し、その最終結果がどの構成要素の暗号よりも暗号学的に強固になるようにする手法です。

この手法の本質は、鍵長kビット、ブロック長nビットのブロック暗号を構築することにあります。これにより、理想的なブロック暗号で必要となる2ⁿ!通りの変換ではなく、2^k通りの変換で済む、実用的な暗号を実現できます。

置換と転置の定義

Feistelは、置換と転置を交互に繰り返す暗号方式を提案しました。それぞれの定義は以下の通りです。

置換（Substitution）

平文の各要素または要素の集合が、対応する暗号文の要素または要素の集合によって一意に置き換えられます。

転置（Permutation）

平文要素の並び順が入れ替えられます。この際、要素の挿入・削除・置き換えは一切行われず、シーケンス内における要素の出現順序だけが変更されます。

鍵スケジュール（Key Schedule）の役割

Feistel暗号には「鍵スケジュール」と呼ばれる仕組みがあり、各ラウンドへの入力を供給する役割を担っています。鍵スケジュールの設計には、主に2つの選択肢があります。

1. 共有秘密鍵にラウンド鍵を含める方式

各ラウンドで使用する鍵（ラウンド鍵）を、通信当事者間で共有される秘密鍵の中に直接含める方法です。この場合、共有秘密鍵自体が非常に長くなるという特徴があります。

2. 鍵拡張関数を利用する方式

共有秘密鍵を「鍵拡張（Key Expansion）」関数への入力として使用する方法です。この関数は、前回のラウンド鍵または鍵生成アルゴリズムの現在の内部状態に対して何らかの演算を行い、次のラウンド鍵を生成します。

K関数と鍵空間の重要性

K関数は、元の秘密鍵を各暗号化ラウンド用のラウンド鍵へと変換する役割を果たします。この関数は、暗号化関数の鍵空間を十分に維持できるよう慎重に選択されなければなりません。

例えば、64ビットの秘密鍵を使用する暗号であっても、設計上の欠陥により実効的な鍵空間が32ビットまで縮小してしまうと、攻撃者は32ビット分の鍵空間を探索するだけで暗号文を解読できてしまいます。このため、鍵空間の縮小を防ぐことは、Feistel暗号の安全性を確保する上で極めて重要なポイントとなります。