Newsgroup: it.comp.sicurezza.crittografia
Titolo: MD5 definitivamente "rotto"

Le debolezze teoriche di MD5 alla fine sono diventate reali:
http://www.md5crk.com/md5col.zip
Questo segue di pochissimo gli annunci della "rottura" di SHA-0 e della 
"presenza di grossi problemi" in SHA-1.
Vedremo.

 
Guardare ovviamente anche:
http://www.md5crk.com/
http://eprint.iacr.org/2004/199.pdf

 
Guardare ovviamente anche:
http://www.md5crk.com/
http://eprint.iacr.org/2004/199.pdf

 
Guardare ovviamente anche:
http://www.md5crk.com/
http://eprint.iacr.org/2004/199.pdf

 Vedremo.
Grazie.
(SOBBB!!) da pochi giorni ho scritto il codice per hmach MD5 e ora...
Vedremo come questa collisione sara' struttata per attacchi a CRAM_MD5
o a fingerprint. Magari ancora uno share di utilizzo per MD5 rimane.
(esempio controllare la non corruzione da parte di virus di una dir
di eseguibili.)
il fatto che i due file siano della stessa lunghezza fa chiudere con lo
stesso pad il flusso MD5.
per ora si e' dimostrato che con questo pattern il bit dell' ottetto
indicato e' ininfluente ai fini del calcolo MD5.
file0
d1 31 dd  2 c5 e6 ee c4 69 3d 9a  6 98 af f9 5c 2f ca b5 87 12 46 7e ab 40
 4 58 3e b8 fb 7f 89 55 ad 34  6  9 f4 b3  2 83 e4 88 83 25 71 41 5a  8 51
25 e8 f7 cd c9 9f d9 1d bd f2 80 37 3c 5b 96  b 1d d1 dc 41 7b 9c e4 d8 97
f4 5a 65 55 d5 35 73 9a c7 f0 eb fd  c 30 29 f1 66 d1  9 b1 8f 75 27 7f 79
30 d5 5c eb 22 e8 ad ba 79 cc 15 5c ed 74 cb dd 5f c5 d3 6d b1 9b  a d8 35
cc a7 e3
----
file1
d1 31 dd  2 c5 e6 ee c4 69 3d 9a  6 98 af f9 5c 2f ca b5  7 12 46 7e ab 40
 4 58 3e b8 fb 7f 89 55 ad 34  6  9 f4 b3  2 83 e4 88 83 25 f1 41 5a  8 51
25 e8 f7 cd c9 9f d9 1d bd 72 80 37 3c 5b 96  b 1d d1 dc 41 7b 9c e4 d8 97
f4 5a 65 55 d5 35 73 9a 47 f0 eb fd  c 30 29 f1 66 d1  9 b1 8f 75 27 7f 79
30 d5 5c eb 22 e8 ad ba 79 4c 15 5c ed 74 cb dd 5f c5 d3 6d b1 9b  a 58 35
cc a7 e3
ecco in cosa differiscono i fue files:
(se non indicato gli ottetti corrispondono nei due files)
d1 31 dd  2 c5 e6 ee c4 69 3d 9a  6 98 af f9 5c 2f ca b5
(file0 87 - file1  7)
12 46 7e ab 40  4 58 3e b8 fb 7f 89 55 ad 34  6  9 f4 b3  2 83 e4 88 83 25
(file0 71 - file1 f1)
41 5a  8 51 25 e8 f7 cd c9 9f d9 1d bd
(file0 f2 - file1 72)
80 37 3c 5b 96  b 1d d1 dc 41 7b 9c e4 d8 97 f4 5a 65 55 d5 35 73 9a
(file0 c7 - file1 47)
f0 eb fd  c 30 29 f1 66 d1  9 b1 8f 75 27 7f 79 30 d5 5c eb 22 e8 ad ba 79
(file0 cc - file1 4c)
15 5c ed 74 cb dd 5f c5 d3 6d b1 9b  a
(file0 d8 - file1 58)
35 cc a7 e3
6 bits di differenza.
Veramente Preoccupante per il futuro di MD5.
Grazie della segnalazione!
Roberto.
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 di eseguibili.)
md5sum file0 file1
a4c0d35c95a63a805915367dcfe6b751  file0
a4c0d35c95a63a805915367dcfe6b751  file1
Provato ad estendere i due files con lo stesso pattern, come prevedibile,
si ottengono coppie arbitrarie di files con medesimo MD5:
cat file0 filequalsiasi > file0.0
cat file1 filequalsiasi > file1.1
md5sum file0.0 file1.1
cd2e016bc67376d3606bb80322f1f6f7  file0.0
cd2e016bc67376d3606bb80322f1f6f7  file1.1
MA:
facendo il contrario, cioe' estendendo un file una volta con file0 e
un' altra copia con file1 si ottengono files con MD% diversi:
cat filequalsiasi file0 > file0.0
cat filequalsiasi file1 > file1.1
md5sum file0.0 file1.1
c1e8c97381aa516a752b40a272cf7f8b  file0.0
784e0dd4349e279afced5e5493287380  file1.1
cat filequalsiasi file0 > file0.0
cat filequalsiasi file1 > file1.1
Quindi la collisione trovata e' relativa solo all' IV di MD5
E' tanto che aspetto questo momento.


Quindi la collisione trovata e' relativa solo all' IV di MD5
Il testo dice:
"Moreover, our attack works for any given initial value."
-- 
Linux Registered User #181013
[Exokernels] Although one approach to eliminating bloated, buggy,
unreliable operating systems is to make them smaller, a more radical
one is to eliminate the operating system altogether.