✨ DES暗号って何？まずはざっくりつかもう
「DES（Data Encryption Standard）」とは、1977年にアメリカ国立標準局（当時のNBS、現在のNIST）が制定したデータ暗号化の標準規格です。日本語に訳すと「データ暗号化標準」になります。
インターネットもスマートフォンもなかった1970年代に生まれたDESは、約30年間にわたって銀行システムや政府機関のデータ保護に使われてきた、まさに暗号技術の礎（いしずえ）とも言える存在です。
DESって今も使われてるの？
今はほぼ使われてないね！後で説明するけど、安全性が足りなくなって「AES」という新しい暗号に引き継がれたんだよ🐾
🔸 DESの仕組み：「ブロック」と「鍵」で暗号化する
DESは「ブロック暗号」の一種です。ブロック暗号とは、データを一定の大きさ（ブロック）に区切って、まとめて暗号化する方式です。
DESの基本スペック
- ブロックサイズ：64ビット（8文字分のデータを一度に処理）
- 鍵のサイズ：56ビット（実際に使用される鍵の長さ）
- ラウンド数：16回（同じ処理を16回繰り返す）
- 方式：フェイステル構造（Feistel cipher）
56ビットの鍵って、どのくらい安全なの？
56ビットだと、鍵の組み合わせは「2の56乗」約7.2京通りね。1970年代のコンピュータでは解読に膨大な時間がかかったけど…1990年代には数時間で解読できるようになってしまったんだよ😿
フェイステル構造とは？
DESはドイツ出身の暗号学者ホルスト・フェイステル（Horst Feistel）が考案した「フェイステル構造」を採用しています。
簡単に言うと、こんな流れです：
- 入力データ（64ビット）を前半と後半の2つに分ける
- 後半のデータを「丸関数（F関数）」で変換し、前半と混ぜる
- 前半と後半を入れ替える
- 上の作業を16回繰り返す（16ラウンド）
- 最後に前後を戻して完成
💡 ポイント：フェイステル構造の巧みさは「暗号化」と「復号（元に戻すこと）」がほぼ同じ手順でできること。鍵の順番を逆にするだけで復号できます。これにより回路設計がシンプルになります。
🔸 DESの歴史：誕生から廃止まで
DESが生まれた背景には、1970年代のアメリカ政府の「国全体で使える共通の暗号規格が必要だ」という強いニーズがありました。
年表でたどるDESの歩み
アメリカNBSが新しい暗号規格の公募を開始。全国から案を募集。
IBMが開発した「Lucifer」を基にした暗号方式を提出。NSA（国家安全保障局）が審査に参加。
DESが連邦情報処理標準（FIPS PUB 46）として正式採用。銀行や金融機関で普及し始める。
コンピュータの性能向上により、DESへの「総当たり攻撃」が現実的な脅威に。
日本の研究者・松井充（三菱電機）がDESに対する線形解読法を発表。数学的に弱点を突くアプローチで、現実的な計算時間でのDES解読が理論的に可能であることを証明。半数以上のパラメータ空間を絞り込めることが分かり、暗号強度に強い疑問が呈された。
「EFF DES Cracker（Deep Crack）」と分散コンピューティングにより、DESが22時間15分で解読される。事実上の終焉。
EFF（電子フロンティア財団）の資料によると、DES専用解読マシン「Deep Crack」は25万ドル未満で製造された1856個の専用ASICで構成され、1日以内でのDES全鍵探索が可能。インターネット上の分散コンピューティングと組み合わせて22時間15分で解読に成功し、DESを「安全な暗号」として使い続けることが不可能であることが公式に確定した。
後継の「AES（Advanced Encryption Standard）」が正式採用。DESは引退へ。
22時間で解読されたって…すごい話だね！
そうにゃ〜！電子フロンティア財団（EFF）が25万ドル未満で作った専用マシンと、インターネット上の一般コンピュータを合わせて解読したんだよ。「たった25万ドル以下のマシンで破れる暗号」——これが「DES引退」の最後のとどめになったんだよ🐾
🔸 3DES（トリプルDES）：DESの延命策
DESの安全性が問題になる中、すぐに新規格を用意できない場面のために考えられた「急場しのぎの策」が3DES（Triple DES）です。
3DESは、DESを3回繰り返す方式です。具体的には：
- まず鍵1でDES暗号化
- 次に鍵2でDES復号（あえて逆方向に通す）
- 最後に鍵3でDES暗号化
この「暗号化 → 復号 → 暗号化」の手順は「EDE（Encrypt-Decrypt-Encrypt）」と呼ばれます。
🔑 3DESの鍵の種類
- 3鍵3DES：鍵1・鍵2・鍵3をすべて別々の値にする。実質168ビットの安全性。
- 2鍵3DES：鍵1と鍵3を同じにする。実質112ビット。コスト削減版。
3DESはDESより大幅に安全でしたが、処理速度が遅いという欠点がありました。そのためAESが登場してからは急速に置き換えられ、現在ではこちらも非推奨（使うべきでない）とされています。
🔸 DESの遺産：現代の暗号資産に受け継がれたもの
DESは廃止されましたが、その設計思想は現代の暗号技術に確実に受け継がれています。特に以下の点は今も生きています：
- フェイステル構造：BlowfishやTwofishなど多くの後続暗号で継承
- S-BOX（置換表）の考え方：AESの設計にも影響を与えた非線形変換
- 「標準化」という概念：世界中が同じ規格を使うことで相互接続が可能になるという発想
そして、ビットコインをはじめとする暗号資産（仮想通貨）のブロックチェーン技術も、DES以降に発展した暗号技術の上に成り立っています。特にハッシュ関数（SHA-256）や楕円曲線暗号などは、DESが切り拓いた「標準化された暗号技術」という概念の延長線上にあります。
DESって暗号資産とも関係があるんだね！知らなかった〜
そうね！「暗号をみんなで使える標準として公開する」というDESの精神が、オープンな技術であるビットコインにもつながってるんだよ🐾 歴史って面白いにゃ〜
📌 まとめ：DESの功績と限界
DESのポイントまとめ
- 1977年制定の「データ暗号化標準」。ブロック暗号の元祖的存在。
- 64ビットブロック・56ビット鍵・16ラウンドのフェイステル構造。
- 1999年に22時間で解読され、安全性が失われた。
- 延命策として3DES（トリプルDES）が使われたが、現在は非推奨。
- 2001年にAESへ引き継がれ、正式に引退。
- フェイステル構造などの設計思想は現代暗号に受け継がれている。
DESは「暗号技術を社会の標準インフラにする」という夢を実現した、偉大な先駆者ね。次はDESの後継「AES」について学んでみてね🐾