On IBM P690, it takes about one hour to find such M and M', after that, it takes only 15 seconds to 5
minutes to find N_i and N_i' , so that (M, N_i) and (M', N_i') will produce the same hash same value.
とありますので、最初に1時間くらいかかるけど、それが終われば15秒から数分で計算できる、と読めます。
それ以前に、この論文は不明瞭な点(our attack works for any given initial val
MD5は1時間と数分でしょう (スコア:2, 興味深い)
論文には、
とありますので、最初に1時間くらいかかるけど、それが終われば15秒から数分で計算できる、と読めます。
それ以前に、この論文は不明瞭な点(our attack works for any given initial val
Re:MD5は1時間と数分でしょう (スコア:2, 参考になる)
4バイトになってないものは先頭の 0 が抜けているような感じです.
肝心の M, N を発見する方法がどこにも書いてない気がしますが...
-- 暑いからスーツはやめよう
Re:MD5は1時間と数分でしょう (スコア:0)
内容をファイルにすればいいのだろうけど、うまくいかない。
# 恥をしのばずAC
Re:MD5は1時間と数分でしょう (スコア:0)
結城さんとこ [hyuki.com]経由でA collision in MD5 [mail-archive.com]
ひょっとしてXia
Re:MD5は1時間と数分でしょう (スコア:2, 興味深い)
その1
@M = (0x02dd31d1, 0xc4eee6c5, 0x069a3d69, 0x5cf9af98,
0x87b5ca2f, 0xab7e4612, 0x3e580440, 0x897ffbb8,
0x0634ad55, 0x02b3f409, 0x8388e483, 0x5a417125,
0xe8255108, 0x9fc9cdf7, 0xf2bd1dd9, 0x5b3c3780);
@N1 = (0xd8823e31, 0x56348f5b, 0xae6dacd4, 0x36c919c6,
0xdd5
Re:MD5は1時間と数分でしょう (スコア:1)