MD5CRK とは

暗号化において、MD5CRKはJean-Luc Cookeと彼の会社であるCertainKey Cryptosystemsによって開始された分散型の努力(distributed.netに類似)であり、MD5メッセージダイジェストアルゴリズムは、同じMD5を生成する衝突ハッシュ。このプロジェクトは2004年3月1日に開始されました。プロジェクトは、Xiaoyun Wang、Feng、Xuejia Lai、Yuによる分析手法を使用してMD5で衝突を生成する技術を独立して実演した後、2004年8月24日に終了しました。 CertainKeyはWang、Feng、Lai、Yuに10,000カナダドルの賞を授与しました。
Floydのサイクル・リサイクリング・アルゴリズムと呼ばれる手法を使用して、MD5の衝突を検出しました。このアルゴリズムは、ランダムウォークと同様に記述することができる。フィードバックループ内に有限個の可能な出力を有する任意の関数が循環するという原理を使用して、特定の構造を有する出力を記憶するために比較的少量のメモリを使用し、それらを「マーカー」として使用して、前に "渡された"。これらのマーカーは識別ポイントと呼ばれ、2つの入力が同じ出力を生成するポイントを衝突ポイントと呼びます。 MD5CRKは、最初の32ビットがゼロであった任意の点を識別点とみなした。