現代ブロック暗号の構成要素とは？Dボックス・Sボックス・循環シフトを徹底解説

現代ブロック暗号とは

現代のブロック暗号とは、mビットの平文ブロックを暗号化し、mビットの暗号文ブロックを復号する暗号方式です。暗号化および復号の処理にはKビットの鍵が使用され、復号アルゴリズムは暗号化アルゴリズムの逆操作として機能します。また、暗号化と復号の両方で同じ鍵が用いられます。

ブロック暗号は、nビットの平文ブロックを入力としてnビットの暗号文ブロックを出力します。取り得る平文ブロックの組み合わせは複数存在するため、暗号化を可逆（＝復号が可能）にするためには、それぞれの平文ブロックが一意の暗号文ブロックへ対応しなければなりません。このような変換は「可逆変換」または「非特異変換」と呼ばれます。

運用モードと初期ベクトル（IV）の役割

ブロック暗号の運用モードは、同一の平文ブロックが同じ方法で暗号化される事態を防ぐために考案されました。具体的には、直前に暗号化されたブロックから得られた暗号文を、次のブロックの暗号化処理に利用します。この際に用いられるビット列を「初期ベクトル（IV：Initialization Vector）」と呼びます。

現代ブロック暗号の主な構成要素

現代ブロック暗号は、いくつかの基本的な構成要素を組み合わせて設計されています。以下に主要なコンポーネントを紹介します。

Dボックス（転置ボックス）

Dボックスは、従来の転置暗号と同じ性質を持つ置換ボックスで、ビットの並びを入れ替える（転置する）役割を担います。Dボックスには以下の3種類が存在します。

• ストレートDボックス：n個の入力を受け取り、それらを置換してn個の出力を返します。例えば、置換後に入力の2番目のビットが最初に出力されるといった対応関係が生じます。Dボックスにおけるマッピングの方法はn!通り存在します。
• 圧縮Dボックス：n入力・m出力（m＜n）のDボックスです。一部の入力はブロックされ、出力へ到達しません。ビットを置換すると同時に、次のステージに渡すビット数を削減したい場合に用いられます。
• 膨張Dボックス：n入力・m出力（m＞n）のDボックスです。一部の入力は複数の出力に接続されます。ビットを転置しながら、次のステージに渡すビット数を増やしたい場合に使用されます。

Sボックス（代入ボックス）

Sボックスは、代入暗号と同等の機能を持つ構成要素です。入力としてnビット語を受け取り、出力としてmビット語を返します。ここで、mとnは必ずしも同じ値である必要はありません。

循環シフト（Circular Shift）

循環シフトも現代ブロック暗号でよく使われる要素で、左シフトと右シフトの2種類があります。循環左シフトでは、nビット語の各ビットをm位置だけ左へ移動させ、左端からあふれたmビットを取り除いて右端のビットとして再配置します。

まとめ

現代ブロック暗号は、Dボックスによるビットの転置、Sボックスによるビットの代入、そして循環シフトといった基本要素を組み合わせることで、高い安全性と可逆性を実現しています。これらの構成要素の特性を理解することは、AESなどの実用的な暗号方式を学ぶ上でも重要な基礎となります。