DES（データ暗号化標準）の歴史とは？誕生の背景からAESへの移行まで

DES（Data Encryption Standard：データ暗号化標準）は、平文を64ビット単位のブロックに分割し、48ビットの鍵を用いて暗号文へ変換するブロック暗号アルゴリズムです。暗号化と復号に同じ鍵を使用する「共通鍵（対称鍵）暗号方式」に分類されます。

DES誕生の背景

DESは、米国国立標準技術研究所（NIST）が策定した共通鍵ブロック暗号です。1973年、NISTは国家規模で利用できる共通鍵暗号システムの提案を公募しました。

この公募に対してIBMが提出した方案――「Lucifer（ルシファー）」と呼ばれるプロジェクトを改良したもの――が採用され、DESとして承認されました。DESは1975年3月、連邦情報処理標準（FIPS）の案として連邦官報（Federal Register）に公表されました。

批判とセキュリティ上の懸念

公表後、この提案は主に2つの理由から厳しい批判を受けました。

第一に、鍵長が短い（わずか56ビット）点が問題視され、総当たり攻撃（ブルートフォース攻撃）に対して脆弱になる恐れがあると指摘されました。第二に、DESの内部機構に秘密の設計が存在することへの懸念でした。

批評家たちは、構造の一部であるSボックスに隠された「トラップドア（抜け道）」が存在し、国家安全保障局（NSA）が鍵なしでメッセージを解読できる可能性を危惧していました。その後、IBMの設計者たちは、内部機構が差分解読法を防ぐために設計されたものであることを明らかにしています。

標準化とFeistel構造

DESは1977年1月、FIPS 46として連邦官報に正式に発行されました。NISTはDESを非機密情報の処理に使用する標準として位置づけ、発表以来、広く利用される共通鍵ブロック暗号となりました。

DESは「Lucifer」と呼ばれるFeistelブロック暗号の実装であり、16ラウンドからなるFeistel構造を採用しています。各ラウンドでは異なる部分鍵が使用され、LuciferはDESアルゴリズムの直接の前身にあたる暗号方式です。

この基礎となる方式は、IBMの著名な研究者ホルスト・フィーステル（Horst Feistel）によって考案されました。Luciferは128ビットの鍵と128ビットのブロックサイズをサポートし、高い安全性を実現していました。DESはこの仕組みを16ラウンドのFeistel構造として採用し、各ラウンドに固有の鍵を必要とします。こうして1976年、DESは連邦暗号標準として承認されました。

Triple DESとAESへの移行

2002年には、AES（Advanced Encryption Standard）がDESに代わる公式標準となりました。それに先立ち、DESを発展させた形式として「Triple DES（3DESまたはTDES）」が登場しました。正式名称は「Triple Data Encryption Algorithm（TDEA）」です。

TDEAもまた共通鍵ブロック暗号アルゴリズムで、各データブロックに対してDES暗号を3回適用します。ブロックサイズは64ビットで、使用する鍵の数（鍵1・鍵2・鍵3）に応じて、鍵長は168ビット、112ビット、56ビットとなります。ラウンド数はDESと同等の48ラウンド、つまり各鍵につき16ラウンドずつ適用される仕組みです。