RC5-72クラッキングコンテストに参加しませんか？ RC5-72とはコンピュータの暗号の一種で、米国のRSA社が持つRC5という暗号アルゴリズムを利用した72bitの鍵のことです。72bitですから2^72(2の72乗)つまり4.7x10^21の組み合わせを持つ鍵です。こうして考えるとこの鍵はとても丈夫そうですが、そうとも言えません。現代のコンピュータの力を持ってすれば解読も不可能ではないでしょう。ですから、鍵の長さは長いほどいいわけです。RC5の場合、128bitの鍵まで作ることができます。しかし、米国政府の輸出規制により、米国・カナダ以外へ輸出できるのは40bitまでに限られていました（現在は解禁）。そこで、RCA社はこの輸出規制の不合理性をアピールするために、暗号破りのコンテストを開催しています。賞金は$10000。現在、RC5についていつものコンテストが開催されていますが、その中で、bit数が少なく、最も破りやすいのがこのRC5-72です。これまで、RSA社はRC5-64という暗号を短期間で解くコンテストも開催していました。こちらのコンテストはdistributed.netにより見事、1757日で解読に成功しました(2002年7月14日)。また、RSA社はアメリカで広く用いられているDESという暗号を短期間で解くコンテストも何度か開催しています。こちらのコンテストはDESの脆弱性をアピールするためです。今回のコンテストDES-IIIは99年1月18日9時PDT(19日2時JST)から行われ、DES-II-1の覇者distributed.netとDES-II-2の覇者EFFの協力により、22時間15分で解読に成功しました。詳しくはDES-IIIチャレンジを見て下さい。そして、distributed.netはCS暗号チャレンジ(CSC)にも参戦し、見事解読に成功しました。これはCS Communications & Systems社が開催している暗号鍵解読コンテストです。賞金は10000ユーロでした。さらに、distributed.netはOGR探索にも参戦しました。賞金は？？？
暗号破りの方法自体はいたって簡単。全ての鍵をしらみつぶしにすべて試してみる方法です。RC5-64の場合、2^64個の鍵をすべて試せばいいわけです。しかし、これを１台のコンピュータでやるには計算量が莫大過ぎます。そこで、多くのコンピュータで手分けして探そうと考えたのが、distributed.netというプロジェクトチーム。このdistributed.netは、インターネットで接続された多くのコンピュータに、鍵を少しずつ割り当て、計算させて、その結果を返してもらう、という方法で、暗号解読を行っています。この方法で、RC5-56という鍵を250日、RC5-64は1757日で解読しました。また、DES-IIIは22時間15分で解読しました。多くのコンピュータが協力し合うことによってdistributed.netは"The Fastest Computer on Earth"を実現しているわけです。
distributed.net以外にも世界のどこかで暗号解読にチャレンジしているプロジェクトがあるかもしれません。現にDES-II-2はEFFによってdistributed.netより先に解読されてしまいました（が、DES-IIIではdistributed.netとEFFが手を組んで解読に成功しました）。しかし、我々一般のネットワーク＆コンピュータユーザが参加できるのはこのdistributed.netのbovineプロジェクト(RC5)とmonarchプロジェクト(DES)です。参加の方法もいたって簡単。distributed.netから解読ソフト（クライアント）を入手し、インターネット経由で未解読の鍵と解読済みの鍵をやりとりするだけです。クライアントも、Windows 95/98/NT/2000/Xp用、Mac用、各種UNIX用などが開発されています。実は多くのコンピュータはほとんどの時間何もせず、入力待ちの状態になっているのですが、この空き時間を利用して暗号解読を行うようにしたのがdistributed.netの開発した暗号解読クライアントです。ですから、メインの業務にはなんら影響を及ぼしません。
でも、いったい何がおもしろいの？？ 実はdistributed.netでは、解読した鍵の数をチーム別・個人別に集計してランキングを出しています。ランキングは毎日更新されます。チームや個人でこのランキングを争うのも楽しみの１つになっているようです。もちろんチームに入らなくても解読コンテストには参加できますし、自分でチームを作ることもできます。気に入ったチームがなければ、しばらくは個人参加でやってみてもいいでしょうし、チームに入って（あるいはオブザーバーとして入って）情報交換に努めるのもいいでしょう。そして・・・、見事、解読に成功すると、distributed.netに賞金$10000がRSA社から支払われますが、その賞金は解読者に$1000、所属チームに$1000(個人参加の場合は解読者に計$2000)、参加者の投票によって決められる団体に$6000、distributed.netに$2000というように配分されます。もちろん、他のプロジェクトが解読に成功すれば・・・賞金はなしです。
| RSA社のページ | |
 米国RSA社のRSA Laboratories Challenges |
日本RSA社の最新暗号化技術に関するRSAのFAQ |
distributed.net-The Fastest Computer on Earthのページ | |
 distributed.net(日本語版) |
Project(日本語版) |
 Project RC5-64(日本語版)とMain Stats |
FAQ |
 Project DES(日本語版) |
distributed.net - Finger(スタッフの最新情報) |
| Project OGR(日本語版) |
distributed.net - Mailing List Archive(公式MLのアーカイブ) |
| Project CSC(日本語版) |
distributed.net - Clients(クライアントの配布) |
RC5/RSA暗号の解説 | |
| 「RC5クラッキングコンテスト」入門 (Internet Watch) |
なぜなに RC5 (SEGA Users Group) |
| サルにもわかるRSA暗号 | |
ダウンロードに進むホームページに戻る