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,
0xdd53e2b4, 0x87da03fd, 0x02396306, 0xd248cda0,
0xe99f3342, 0x0f577ee8, 0xce54b670, 0x80a80d1e,
0xc69821bc, 0xb6a88393, 0x96f9652b, 0x6ff72a70);
print pack ("I*", @M) . pack("N*", @N1);
その2
@M_ = (0x02dd31d1, 0xc4eee6c5, 0x069a3d69, 0x5cf9af98,
0x07b5ca2f, 0xab7e4612, 0x3e580440, 0x897ffbb8,
0x0634ad55, 0x02b3f409, 0x8388e483, 0x5a41f125,
0xe8255108, 0x9fc9cdf7, 0x72bd1dd9, 0x5b3c3780);
@N2 = (0xd8823e31, 0x56348f5b, 0xae6dacd4, 0x36c919c6,
0xdd53e234, 0x87da03fd, 0x02396306, 0xd248cda0,
0xe99f3342, 0x0f577ee8, 0xce54b670, 0x80280d1e,
0xc69821bc, 0xb6a88393, 0x96f965ab, 0x6ff72a70);
print pack ("I*", @M_) . pack("N*", @N2);
-- 暑いからスーツはやめよう
Re:MD5は1時間と数分でしょう (スコア:1)
md5のために鐘を鳴らそう (スコア:0)
現実的にありえないと思っていたことが覆されたのをみてちょっとショックです。