DES の課題

DESチャレンジは、データ暗号化標準によって提供されるセキュリティの欠如を強調するためにRSA セキュリティによって作成された一連のブルート フォース攻撃コンテストです。

最初の挑戦は1997年に始まり、DESCHALLプロジェクトによって96日間で解決されました。^[1]

DES Challenge II-1 は、 1998 年初頭に、 distributed.netによって 39 日間で解決されました。解決された平文メッセージは、「秘密のメッセージは、多くの手が仕事を楽にするということです。」でした。^[2]

DES チャレンジ II-2 は、 1998 年 7 月に、電子フロンティア財団(EFF) が専用のDeep Crackマシンを使用してわずか 56 時間で解読しました。マシンの製作費は 25 万ドルでしたが、EFF は成功により 1 万ドルを獲得しました。このコンテストでは、同様のマシンを製作した裕福な企業や政府機関が、DES で暗号化された暗号文をいかに早く解読できるかが示されました。その暗号文は、「秘密のメッセージは: 128 ビット、192 ビット、および 256 ビットのキーの時代が来た」というものでした。^[3]

DES Challenge III は、 distributed.net と Deep Crack の共同作業でした。鍵は 1999 年 1 月にわずか 22 時間 15 分で発見され、平文は「ローマで会いましょう (第 2 回 AES カンファレンス、1999 年 3 月 22 日 - 23 日)」でした。^[4]

DESが解読可能であることが証明された後、FBI長官ルイス・フリーは議会にこう語った。「誘拐事件では、それが何の違いも生まないだろう。国家安全保障事件でも、何の違いも生まないだろう。私たちには、この情報を入手するための技術も、ブルートフォース能力もない。」^[5]

特殊用途のハードウェアによって時間が 24 時間未満に短縮されて初めて、業界と連邦当局は DES がもはや実行可能ではないことを認めざるを得ませんでした。国立標準技術研究所は1997 年に高度暗号化標準 ( AES)の策定作業を開始しましたが、1999 年 10 月になっても FIPS 46-3 で DES を承認し続けました。しかし、トリプル DESが好まれました。

• RSA ファクタリング チャレンジ
• RSA 秘密鍵チャレンジ