暗号解読プロジェクト

RC5-72の進行状況が気になって、久しぶりに distributed.net を覗いてみた。
解読作業を開始してからもう3年になるが、未だに全鍵空間の0.3%弱しか解読が進んでいない。
stats.distributed.net - RC5-72 Overall Project Stats
まぁ、72bitもあるんだから仕方がないが・・・。

RC5については、http://e-words.jp/w/RC5.htmlを参照されたし。
またhttp://www.watch.impress.co.jp/internet/www/article/980521/rc5.htmを読めば、誰が何を目的として、どのように暗号解読をしているかが分かるであろう。
ちなみにこの記事は7年前に書かれたものなので、内容がちと古い。
RC5-64は解読開始から1,726日（ほぼ5年）経過した2002年7月に解読が完了しており、現在同年12月から始まった鍵長72bitの暗号解読が進行中、という状況だ。*1

ひところ話題になった SETI@（http://www.planetary.or.jp/setiathome/）のようなアプローチ（世界中に分散したコンピュータの余剰パワーを利用する）で暗号解読にチャレンジしているので、興味のある方は、下記サイトの情報を十分理解した上で参加されたい。

distributed.net: distributed.net

読めば分かるが、暗号解読以外にも「最短ゴロム定規(OGR)」の検証を並行して行っている。
なおノートPCでも参加は出来るが、CPU利用率が100%になるためクーリングファンが回りっ放しになる筈で、そのため私は参加を見合わせている。（デスクトップがないもので・・・）

*1:余談だが、RC5-64は暗号解読に成功した後もサーバ側検証プログラムの不備でそのことが検出できず、2ヶ月ほど余分な計算を続けてしまった。 その「余分な計算」までも含めた結果は「RC5-64(all)」として、正式な結果（RC5-64）とは別に公開されている。