分散型ネット

Distributed.netは、通常はアイドル状態にあるCPUやGPUの時間を活用して大規模な問題を解決しようとする、ボランティアによるコンピューティングプロジェクトです。米国税法501(c)(3)に基づく非営利団体であるDistributed Computing Technologies, Incorporated（DCTI）によって運営されています。

Distributed.net はRC5-72 (72 ビット鍵で RC5 を破る) に取り組んでいます。^{[ 1 ]} RC5-72 プロジェクトは、2025 年 7 月の時点で、36 年弱で鍵空間を使い果たすペースで進んでいますが、^{[ 2 ]}必要な鍵が見つかった時点でプロジェクトは終了します。RC5 にはRSA Securityによる 8 つの未解決のチャレンジがありますが、2007 年 5 月に RSA Security は^{[ 3 ]}秘密鍵チャレンジの正しい鍵に対して賞金を提供しなくなったと発表しました。distributed.net は、その結果として鍵を見つけた人への元の賞金提供を後援することにしました。^{[ 4 ]}

2001年当時、distributed.netのスループットは30 TFLOPS以上と推定されていた。^{[ 5 ]} 2019年8月現在 スループットは、 Lonestar 5スーパーコンピュータで使用されているCray XC40と同等、または約 1.25 ペタフロップスと推定された。^{[ 6 ] [ 7 ]}

1997年2月、Hotjobs.comとNew Media LabsのEarle AdyとChristopher G. Stach IIが、 RSA Secret-Key ChallengeのRC5-56部分を解読する取り組みを開始した。これは56ビットの暗号化アルゴリズムで、鍵を見つけた者には10,000米ドルの賞金が用意されていた。残念ながら、この最初の取り組みは、参加者によるサーバーへのSYNフラッド攻撃の結果、中断せざるを得なかった。 ^{[ 8 ]}

新たに独立した取り組みとして distributed.net が結成され、ジェフリー A. ローソン、アダム L. ベバーグ、デビッド C. マクネットらが、理事会メンバーとしてインフラストラクチャの運用に携わる数名とともに調整を行った。1997 年 3 月下旬までに、RC5-56 を再開するための新しいプロキシがリリースされ、拡張クライアントの開発が始まった。アプリケーションのアイコンとプロジェクトのマスコットとして牛の頭が選ばれた。 ^{[ 9 ]}

RC5-56チャレンジは250日後の1997年10月19日に解決されました。正しい鍵は「0x532B744CC20999」で、平文メッセージは「不明なメッセージは: It's time to move to a longer key length」でした。^{[ 10 ]}

RC5-64チャレンジは1,757日後の2002年7月14日に解決されました。正しい鍵は「0x63DE7DC154F4D039」で、平文メッセージは「未知のメッセージは: Some things are better left unread」でした。^{[ 10 ]}

24、25、26、27、28 次最適ゴロム定規(OGR)の探索は、distributed.net によってそれぞれ 2004 年 10 月 13 日、2008 年 10 月 25 日、2009 年 2 月 24 日、2014 年 2 月 19 日、2022 年 11 月 23 日に完了しました。 ^{[ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ]}

「DNETC」は、ユーザーがアクティブな distributed.net プロジェクトに参加するために実行するソフトウェア アプリケーションのファイル名です。これは、さまざまなプラットフォームで利用可能な、設定用のインターフェースを備えたコマンドライン プログラムです。^{[ 16 ]} distributed.net では、このソフトウェア アプリケーションを単に「クライアント」と呼んでいます。2019年4 月現在 RC5-72プロジェクトでは、AMD FireStream対応GPUを搭載した32ビットWindowsを実行しているボランティアが最も多くの処理能力を提供し^{[ 17 ]}、OGR-28プロジェクトでは、64ビットLinuxを実行しているボランティアが最も多くの処理能力を提供した^{[ 18 ] 。}

クライアントのソースコードの一部は公開されているが、ユーザーが改変版を配布することは許可されていない。^{[ 19 ]}

Distributed.net の RC5-72 プロジェクトは、 Moo! Wrapperを介してBOINCクライアントで利用可能です。^{[ 20 ]}

近年、RC5-72プロジェクトの作業の大部分は、最新のグラフィックカードのGPU上で動作するクライアントによって提出されています。最初のGPUが結果を提出し始めた時点でプロジェクトはすでに6年近く経過していましたが、2025年7月現在、GPUは完了した作業ユニット全体の約89%を占めており^{[ 22 ]}、毎日95%以上の作業ユニットを完了しています^{[ 21 ] 。}

• NVIDIA

2007 年後半、NVIDIA CUDA対応ハードウェアで動作するように設計された新しい RC5-72 コアの実装作業が開始され、最初の完了した作業ユニットが 2008 年 11 月に報告されました。当時のハイエンド NVIDIA ビデオ カードでは、毎秒 6 億キーを超える処理が観測されました^{[ 23 ]}比較のために、2008 年当時のハイエンド シングルCPUで RC5-72 を実行した場合、毎秒 5000 万キー程度となり、RC5-72 にとって非常に大きな進歩となりました。2025 年 7 月現在、CUDA クライアントは RC5-72 プロジェクト全体の作業のほぼ 11% を完了しており、毎日作業のほぼ 9% を実行しています。^{[ 22 ]}

• AMD / ATI

同様に、2008 年後半には、AMD FireStream対応ハードウェアで動作するように設計された新しい RC5-72 コアの実装作業が開始されました。Radeon HD 5000 および 6000 シリーズの一部の製品は、1 秒あたり 18 億キーを超えるキーレートを提供しました。^{[ 24 ]} 2025 年 1 月現在、FireStream クライアントは RC5-72 プロジェクトの全作業の 19% 以上を完了しています。^{[ 22 ]} AMD GPU 貢献者の大半が OpenCL クライアントを使用するようになったため、FireStream クライアントからの 1 日あたりの生産量は 0.5% を下回りました。^{[ 22 ]}

• OpenCL

OpenCLクライアントは2012年後半にベータテストを開始し、2013年にリリースされました。 2025年1月現在、OpenCLクライアントはRC5-72プロジェクトの全作業の58%以上を完了しており、現在では毎日86%の作業を実行しています。AMD、NVIDIA、IntelのGPUはすべてOpenCLをサポートしているため、GPUメーカー別のOpenCL生産の内訳は存在しません。^{[ 25 ]}

現在

• RSA Labの72ビットRC5暗号化チャレンジは2002年12月3日に開始されました。進行中で、2026年3月18日時点で15.691%完了しています^{[ 26 ]}（ただし、RSA Labsはスポンサーシップを終了しています）。

暗号化

• RSAラボの56ビットRC5暗号化チャレンジ ― 1997年10月19日に完了（250日間を要し、鍵空間の47%をテスト済み）。
• RSAラボの56ビットDES-II-1暗号化チャレンジ — 1998年2月23日完了（39日後）^{[ 27 ]}
• RSA Labの56ビットDES-II-2暗号化チャレンジ - 1998年7月15日終了（ EFF DESクラッカーにより2.5日後に独自に発見）^{[ 28 ]}
• RSAラボによる56ビットDES-III暗号化チャレンジ ― 1999年1月19日完了（EFFのDESクラッカーの助けを借りて22.5時間後）
• CS-Cipher Challenge — 2000年1月16日に完了（60日間、鍵空間の98%をテストした後）。^{[ 29 ]}
• RSAラボの64ビットRC5暗号化チャレンジ — 2002年7月14日に完了（1726日後、鍵空間の83%をテスト）。^{[ 30 ]}

ゴロンブの支配者たち

• 最適ゴロム定規（OGR-24）— 2004年10月13日完了^{[ 31 ]} （ 1552日後、予測された最良の定規を確認）
• 最適ゴロム定規（OGR-25）— 2008年10月24日完了^{[ 32 ]} （ 3006日後、予測された最良の定規を確認）
• 最適ゴロム定規（OGR-26）— 2009年2月24日完了^{[ 33 ]} （ 121日後、予測された最良の定規を確認）
• 最適ゴロム定規（OGR-27）— 2014年2月19日完了^{[ 34 ]} （ 1822日後、予測された最良の定規を確認）
• 最適ゴロム定規（OGR-28）— 2022年11月23日完了^{[ 35 ]} （ 3199日後、予測された最良の定規を確認）

• RSA秘密鍵チャレンジ
• ゴロンブの定規
• DESの課題
• 力ずくの攻撃
• 暗号解読
• キーサイズ
• ボランティアによるコンピューティングプロジェクト一覧
• バークレー・オープン・インフラストラクチャ・フォー・ネットワーク・コンピューティング

• 公式サイト