DESの課題
DESチャレンジは、データ暗号化標準によって提供されるセキュリティの欠如を強調するためにRSA セキュリティによって作成された一連のブルート フォース攻撃コンテストです。
コンテスト
最初の挑戦は1997年に始まり、DESCHALLプロジェクトによって96日間で解決されました。[ 1 ]
DESチャレンジII-1は、1998年初頭にdistributed.netによって39日間で解読されました。解読された平文メッセージは「秘密のメッセージは：多くの手が仕事を楽にする」でした。[ 2 ]
DESチャレンジII-2は、1998年7月に電子フロンティア財団（EFF）が専用マシン「Deep Crack 」を用いてわずか56時間で解読されました。EFFはこの成功により1万ドルを獲得しましたが、マシンの開発費は25万ドルでした。このコンテストは、同様のマシンを開発した裕福な企業や政府機関が、DESで暗号化された暗号文をいかに速く解読できるかを実証しました。解読された暗号文は「秘密のメッセージ：128ビット、192ビット、そして256ビットの鍵を使う時が来た」というものでした。[ 3 ]
DESチャレンジIIIは、 distributed.netとDeep Crackの共同作業でした。鍵は1999年1月にわずか22時間15分で発見され、平文は「ローマで会いましょう（第2回AESカンファレンス、1999年3月22日～23日）」でした。[ 4 ]
反応
DESが解読可能であることが証明された後、FBI長官ルイス・フリーは議会で「誘拐事件では効果がない。国家安全保障上の事件でも効果がない。私たちにはこの情報を入手するための技術も、ブルートフォース攻撃能力もない」と述べた。[ 5 ]
特殊なハードウェアによって暗号化時間が24時間未満に短縮されるまで、業界と連邦政府はDESがもはや実用的ではないことを認めざるを得ませんでした。米国国立標準技術研究所（NIST）は1997年に高度暗号化規格（ AES）の策定作業を開始しましたが、1999年10月までFIPS 46-3でDESを承認し続けました。しかし、トリプルDESが推奨されました。
参照
参考文献
- ^ Matt Curtin、Justin Dolske (1998年5月). 「DESキー空間のブルートフォース探索」 . 2016年10月19日時点のオリジナルよりアーカイブ。2014年2月27日閲覧。
- ^ David C. McNett (1998年2月24日). 「秘密のメッセージは…」 distributed.net. 2016年3月4日時点のオリジナルよりアーカイブ。2014年2月27日閲覧。
- ^ DES-II-2チャレンジ
- ^ David C. McNett (1999年1月19日). 「米国政府の暗号化規格、1日以内に破られる」(PDF) . distributed.net . 2014年2月27日閲覧。
- ^ 「RSAが新たなDESクラッキングコンテストを発表」 Computergram International、1998年12月23日。 2008年9月21日閲覧。
