データ暗号化標準（DES）：仕組み、歴史、安全性

特徴と構造

DESは、64ビットの入力ブロックを16ラウンドの処理によって変換する。各ラウンドでは、データと鍵の一部を組み合わせるラウンド関数を適用し、拡張、非線形Sボックスによる置換、転置を行う。この設計はビット単位の転置と固定された置換表に依存しており、別個の鍵スケジュールがラウンドごとの副鍵を生成する。DESは暗号化と復号に同一の鍵を用いるため、共通鍵暗号に分類される。

歴史と開発

DESはIBMでの研究を起源とし、1970年代に連邦情報処理標準（FIPS）として採用された。その標準化をめぐっては、比較的小さい鍵長や標準化の過程で加えられた変更について、一部の観測者から疑問が示された。やがて暗号解読技術の進展と計算能力の向上により、DESが全数鍵探索に脆弱であることが明らかになった。

安全性、攻撃、主な出来事

1990年代までに、研究者や技術者はブルートフォース攻撃によってDESを解読できるツールやプロジェクトを実証した。注目を集めた例として、Deep Crackと呼ばれる専用機がある。これは電子フロンティア財団の支援を受けて構築され、全数探索によりDES鍵の復元に成功した。このような実証は、DESの56ビットの鍵空間では、比較的手頃なハードウェアを使用する専用の攻撃者に対抗するには小さすぎることを示した。

後継方式、派生形、遺産

• トリプルDES（3DES）：DESを2本または3本の鍵で3回適用する暫定的な方式。DES実装との互換性を保ちながら、実効的な安全性を拡張する。
• 高度暗号化標準（AES）：DESベースの標準を置き換えるため、2000年代初頭に選定された。AESはより大きなブロック長と鍵長、およびより強固な設計原則を用いる（AES）。

今日、DESは鍵長が限られ、ブルートフォース攻撃を受けやすいため、新しいシステムには時代遅れと見なされている。一方で、暗号工学と標準化における重要な節目として、歴史的な意義を持ち続けている。実務上は、レガシーシステムをAESまたは現代的で十分に検証された他のアルゴリズムへ移行し、現在のセキュリティ要件を満たすために認証付き暗号化方式を使用することが推奨される。