DESCHALL_Project
DESチャレンジの略であるDESCHALLは、データ暗号化規格（DES）を使用したメッセージを公に破った最初のグループであり、1997年にRSASecurityによって提案された一連のDESチャレンジの最初のセットの10，000ドルの勝者になりました。 RockeVerserが率いるコンピューター科学者のグループは、 JustinDolskeとMattCurtinの支援を受け、インターネットに接続された自分のマシンでバックグラウンドでソフトウェアを実行する何千人ものボランティアを巻き込みました。彼らは、1月28日にチャレンジが発表されてからわずか96日後の6月18日に成功を発表しました。
コンテンツ
1 バックグラウンド
2 プロジェクト
3 も参照してください
4 脚注
5 参考文献
6 外部リンク
バックグラウンド
従来のコンピュータを使用して56ビットDESキーの72兆の可能なキーを検索することは、1990年代でも非現実的であると考えられていました。Rocke Verserには、標準のPCで実行される効率的なアルゴリズムがすでにあり、インターネットに接続されている他の何百ものそのようなマシンに空き時間を含めるというアイデアがありました。そこで彼らは、56MBのメモリを搭載した486ベースのPS / 2 PCにサーバーをセットアップし、 3月末にUsenet経由でプロジェクトを発表しました。クライアントソフトウェアは、多種多様な家庭用マシン、そして最終的にはより強力な64ビットシステム用に急速に作成されました。
他に2つの主要な候補がありました。SoINET （スウェーデンのグループ）と、高性能コンピューターのメーカーであるシリコングラフィックスのグループでした。スーパーコンピューターを使用している他のグループは、ネットワークへのSYNフラッド攻撃の後で撤退しました。
プロジェクト
使用されたソフトウェアを使用すると、単一の200 MHz Pentiumシステムは、他に何もしていなければ、約100万キー/秒をテストできました。このレートでは、キースペース全体を検索するのに約2、285年かかります。使用されるコンピューターの数は急速に増加し、最終的には合計78，000の異なるIPアドレスが記録され、24時間で最大14，000の一意のホストが記録されました。キーが見つかるまでに、キースペースの約4分の1を検索し、1秒あたり約70億のキーを検索していましたが、参加者の数は依然として急速に増加していました。
解決策は次のとおりです。
Strong cryptography makes the world a safer place.
解決策を見つけたコンピューターの所有者には4，000ドルの賞金が授与され、残りはプロジェクトの創始者に支払われました。
プロジェクトを説明する論文の結論は、「DESキースペースのブルートフォース検索が可能であるだけでなく、少額の資金提供を受けたグループでも実用的になっていることを示しました。RSAの検索に対する賞金は10，000米ドルで、安全です。 DESは、より価値の高いデータを保護するには不十分であると言えます。」
も参照してください
ブルートフォース：データ暗号化規格の解読 Distributed.net RSAファクタリングチャレンジ
RSAシークレットキーチャレンジ
脚注
^ 「RockeVerserのホームページ」。2007年12月1日にオリジナルからアーカイブされました。
^ Verserのアルゴリズム
^ 「SoINETホームページ」。2008-10-01にオリジナルからアーカイブされました。
^ DESキースペースのブルートフォース検索
参考文献
マットカーティン（2005）。ブルートフォース。Springer-Verlag、ニューヨーク。
外部リンク
プロジェクト資料のアーカイブ
DESCHALLホームページ
成功を発表するプレスリリース