Loading article…
| 一般的な | |
|---|---|
| デザイナー | ロナルド・リベスト、ベンジャミン・アーグレ、ダン・ベイリー、サラ・チェン、クリストファー・クラッチフィールド、エフゲニー・ドディス、カーミン・フレミング、アシフ・カーン、ジャヤン・クリシュナムルシー、リン・ユンチェン、レオ・レイジン、エミリー・シェン、ジム・スカ、エラン・トロマー、イークン・リサ・イン |
| 初版 | 2008 |
| シリーズ | MD2、MD4、MD5、MD6 |
| 詳細 | |
| ダイジェストサイズ | 可変、0<d≤512 ビット |
| 構造 | マークルツリー |
| ラウンド | 変数。デフォルト、キーなし=40+[d/4]、キーあり=max(80,40+(d/4)) [1] |
| 最高の公開暗号解読 | |
| 2 22回の演算による14ラウンドのMD6関数の鍵回復攻撃。[2] | |
MD6メッセージダイジェストアルゴリズムは、暗号ハッシュ関数です。これは、非常に長い入力に対するハッシュの膨大な並列計算を可能にするために、マークルツリーのような構造を使用しています。著者は、 Intel Core 2 Duo上で MD6-256 の1 バイトあたり 28 サイクルのパフォーマンスと、差分暗号解析に対する証明可能な耐性を主張しています。[3]参照実装のソースコードは、 MIT ライセンスの下でリリースされました。[4]
16コアCPUアーキテクチャでは長いメッセージに対して1GB/秒を超える速度が可能であると報告されている。[1]
2008 年 12 月、Fortify Softwareの Douglas Held 氏は、オリジナルの MD6 ハッシュ アルゴリズムのリファレンス実装でバッファ オーバーフローを発見しました。このエラーは、2009 年 2 月 19 日にRon Rivest氏によって公表され、Fortify レポートに先立って修正されたリファレンス実装がリリースされました。[5]
MD6はNIST SHA-3コンペティションに提出された。しかし、2009年7月1日、リベストはNISTにコメントを投稿し、MD6は速度の問題、「提出されたMD6のバージョンが差分攻撃に耐性があるという証明のギャップ」、およびより高速な短縮ラウンドバージョンに対するそのような証明を提供できないことなどの理由で、まだSHA-3の候補になる準備ができていないと述べたが[6] 、リベストはMD6のWebサイトで、正式に撤回されたわけではないとも述べた。[7] MD6はSHA-3コンペティションの第2ラウンドには進まなかった。2011年9月、MD6とより高速な短縮ラウンドバージョンが差分攻撃に耐性があるという改善された証明を示す論文[8]がMD6のWebサイトに投稿された。[9]
MD6ハッシュテストベクトル
MD6("素早い茶色のキツネは怠け者の犬を飛び越える" ) =
977592608c45c9923340338450fdcccc21a68888e1e6350e133c5186cd9736ee
メッセージの 1 ビットでも変更すると、雪崩効果により、圧倒的な確率で完全に異なるメッセージ ダイジェストが生成されます。
MD6("素早い茶色のキツネは怠け者の歯車を飛び越える" ) =
85fe717a5896a085a31be5d9457b4da75a6ebc003eded96d7cb0ff1737235bba
長さゼロの文字列のハッシュは次のとおりです。
MD6("") = bca38b24a804aa37d821d31af00f5598230122c5bbfc4c4ad5ed40e4258f04ca
参照
参考文献
- ^ ab Ronald L. Rivest ; et al. "The MD6 Hash Function" (PDF) . 2017-08-12 のオリジナル(PDF)からアーカイブ。2024-01-29に取得。
- ^ Aumasson, Jean-Philippe; Dinur, Itai; Meier, Willi; Shamir, Adi (2009). 「Cube Testers and Key Recovery Attacks on Reduced-Round MD6 and Trivium」. Fast Software Encryption . Vol. 5665. ベルリン、ハイデルベルク: Springer Berlin Heidelberg. p. 1–22. doi :10.1007/978-3-642-03317-9_1. ISBN 978-3-642-03316-2。
- ^ Ronald L. Rivest . 「MD6ハッシュ関数 SHA-3のためのNISTへの提案」。2020年11月9日時点のオリジナルよりアーカイブ。2008年10月7日閲覧。 (Microsoft PowerPoint ファイル)
- ^ 読み物
- ^ 「Fortify-SHA-3-Report」(PDF)。2012年2月22日時点のオリジナル(PDF)からアーカイブ。
- ^ Rivest, Ronald (2009年7月1日). 「公式コメント: MD6」. 2011年9月27日閲覧。
- ^ Schneier, Bruce (2009 年 7 月 1 日)。「MD6 が SHA-3 競争から撤退」 。2009年7 月 9 日閲覧。
- ^ Heilman, Ethan (2011 年 7 月 10 日)。「MD6 の微分抵抗の復元」。2011 年9 月 27 日閲覧。
- ^ Heilman, Ethan (2011 年 9 月). 「改良された差分分析」 . 2011 年9 月 27 日閲覧。
外部リンク
- MD6ウェブサイト
- MD6 参考資料