RSA 秘密鍵チャレンジ

RSA秘密鍵チャレンジは、さまざまな暗号化アルゴリズムの相対的な安全性を実証することを目的としてRSA研究所が主催した一連の暗号化コンテストである。このチャレンジは1997年1月28日から2007年5月まで開催された。^[1]

RSA は各コンテストで、暗号文のブロックと暗号化に使用したランダムな初期化ベクトルを自社の Web サイトに掲載していました。優勝するには、参加者は元の平文と、平文から掲載された暗号文を生成する暗号キーを 見つけてコードを解読する必要がありました。このチャレンジは、DESコンテスト 1 件とブロック暗号RC5に基づくコンテスト 12 件で構成されていました。

各 RC5 コンテストは、使用されるRC5暗号のバリエーションにちなんで名付けられています。RC5 -w/r/bという名前は、暗号がwビット ワード、rラウンド、およびbバイトで構成されるキーを使用することを示します。コンテストは、対応する distribution.net プロジェクトの名前で参照されることが多く、たとえば、RC5-32/12/9 は、キー サイズが 72 ビットであることから、RC5-72 と呼ばれることがよくあります。

最初のコンテストは DES Challenge III ( DES Challengesの一部でもありました) で、distributed.net とEFFのDeep Crackマシンによって 22 時間 15 分で完了しました。

2007年5月、RSA Laboratoriesは、残りの内容の解法を公開せず、将来の解法についても賞金を授与せず、チャレンジの終了を発表した。^[1] 2008年9月8日、distributed.netは、RC5-32/12/9コンテストに4000ドルの賞金を出すと発表した。^[2]

このコンテストは、分散コンピューティングを利用してブルートフォース攻撃を実行することでこのチャレンジに積極的に参加した、 distributed.netグループと関連しています。

RC5-32/12/7 は 1997 年 10 月 19 日に完了し、distributed.net が 250 日で勝利の鍵を見つけ、賞金 10,000 ドルを獲得しました。復元された平文は次のとおりです。未知のメッセージは次のとおりです。より長い鍵長に移行する時期です。

RC5-32/12/8 にも 10,000 米ドルの賞金が設定されており、distributed.net によって 2002 年 7 月 14 日に完成されました。グループは 1,757 日かけて鍵を見つけ出し、平文「未知のメッセージは、「未読のままの方が良いものもある」」を明らかにしました。

RC5/32/12/9からRC5/32/12/16までの8つのコンテストがまだ解決されておらず、それぞれ賞金1万ドルであった。Distributed.netはRC5-32/12/9に取り組んでおり、2024年7月13日時点で12.298%であった（2021年3月22日時点で7.559%、2020年6月20日時点で6.700%、2018年9月18日時点で5.329%、2017年1月7日時点で4.356%）。^[3]

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

• RSAウェブサイトの公式コンテストページ
• チャレンジ内の全コンテストの現在の状況
• コンテストからの暗号化されたメッセージ
• Distributed.net の非公式ステータス ページ
• Distributed.net の RC5-72 プロジェクト統計