ブロック暗号の人気のある例とは？CAST・Blowfish・IDEA・RC5を徹底解説

ブロック暗号の代表的な例

ブロック暗号にはさまざまなアルゴリズムが存在しますが、ここでは特に有名な4つの暗号――CAST、Blowfish、IDEA、RC5について、それぞれの特徴や設計思想を詳しく解説します。

CAST暗号

CAST暗号は、DESブロック暗号を発展させた方式で、カナダにてCarlisle Adams氏とStafford Tavares氏によって考案されました。暗号名は両開発者のイニシャルに由来しています。CASTアルゴリズムは64ビットのブロックサイズを持ち、鍵長も64ビットです。

CASTはFeistel構造をベースとして置換ネットワーク（SPN）を実現しています。開発者たちは「Feistel機構を採用したのは、十分に研究され尽くしており、基本的な構造上の弱点がないため」と説明しています。

Blowfish

BlowfishはBruce Schneier氏が開発した64ビットブロック暗号です。32ビットマイクロプロセッサ上での高速な暗号化処理を目的として設計されており、高い堅牢性を備え、最大448ビットまで拡張可能な可変鍵長が特徴です。

Blowfishは、通信リンクやファイル暗号化ツールのように鍵が頻繁に変更されない用途に適しています。一方で、パケット交換や一方向ハッシュ関数のような利用方法には向いていません。

また、よりコンパクトな暗号が必要とされるスマートカード向けにも不向きとされています。ただし、32ビットマイクロプロセッサ上で動作させる場合は、DESよりも高速に処理できる点が大きな強みです。

IDEA（International Data Encryption Algorithm）

IDEAは「International Data Encryption Algorithm（国際データ暗号化アルゴリズム）」の略称で、もうひとつの著名なブロック暗号です。64ビットのデータブロックを扱い、鍵長は128ビットです。Xuejia Lai氏とJames Massey氏によって考案され、Biham氏とShamir氏による差分解読法に関する先駆的な研究成果をもとに当初の提案を改良した後、1990年に「IDEA」と命名されました。

IDEAの設計原理は、異なる代数系に属する算術演算を組み合わせることにあります。これらの演算は、ハードウェア・ソフトウェアのどちらでも容易に実装できるのが特長です。

IDEAの鍵スケジュールは非常にシンプルです。まず128ビットの鍵を生成して8個の16ビットブロックに分割し、最初の6個を第1ラウンドに、残り2個を第2ラウンドに使用します。続いて、鍵全体を25ビット分だけ左へローテーションし、再び8個のブロックに分割します。

このとき、先頭の4個のブロックは第2ラウンドの残りのサブ鍵として使われ、後の4個は第3ラウンド用となります。以降も同様に25ビットの左シフトを繰り返しながら新しいサブ鍵を生成し、この手順をアルゴリズムの終了まで継続します。

RC5

RC5はRon Rivest氏によって開発された、対称鍵方式のブロック暗号アルゴリズムです。最大の特徴は、プリミティブなコンピュータ命令だけで処理できるため非常に高速であるという点です。さらに、ラウンド数や鍵のビット長を可変に設定できるため、高い柔軟性を実現しています。

加えて、RC5は実装に必要なメモリ量が少ないことも利点です。この特性により、デスクトップアプリケーションやスマートカードなど、幅広い環境での利用が可能になっています。

まとめ

ブロック暗号は、その歴史や設計方針、想定される用途によって多彩なバリエーションを持っています。DESを発展させたCAST、高速処理に特化したBlowfish、代数的演算の組み合わせが特徴のIDEA、そして柔軟性と省メモリ性に優れたRC5。それぞれの特性を理解した上で、用途に応じた適切な暗号を選択することが、安全な情報保護の第一歩となります。