Esiste un indice di tutte le collisioni md5?

3

Sto per costruire un sistema di caching basato su md5 per generare nomi di file da liste di numeri naturali. Gli input sarebbero gruppi come: 1,18,94,100,266,1854.

So che ci sono alcune collisioni in MD5 ma in tutte le mie ricerche ho scoperto solo 2 di esse. So che le probabilità di incappare in una di esse sono molto improbabili, tuttavia mi chiedo se non ci sia un elenco di tutte le collisioni MD5 scoperte finora?

    
posta adrian7 04.08.2012 - 08:16
fonte

2 risposte

11

Vedi questa pagina per un'implementazione scaricabile di un generatore di collisioni MD5, usando il metodo di Klima. Su una CPU Core2 a 2,4 GHz, produce in media una collisione ogni 14 secondi (e utilizza solo un core, poiché la ricerca si adatta perfettamente alla cache L1, si adatta in modo ottimale alla CPU multi-core). L'ho lasciato girare alcune settimane, misurandone più di 100000 collisioni.

Quindi no, non esiste un indice di tutte le collisioni MD5. Faresti meglio a usare una robusta funzione di hash. Prova prima SHA-256; è la solita raccomandazione. Se (e solo se) riscontri un problema di prestazioni reale misurato con SHA-256, allora potresti cercare funzioni alternative (una CPU CoreZ2 2.4 GHZ potrebbe ancora hash qualche milione di nomi di file al secondo, quindi ci vuole una situazione piuttosto speciale per SHA-256 in realtà ha problemi di prestazioni).

    
risposta data 04.08.2012 - 18:07
fonte
-9

È impossibile per te incontrare collisioni usando nomi di gruppi in ascii, fino ad ora ascii non ha problemi di collisione, in quanto ha uno spazio ampiamente limitato che sta riducendo la probabilità di collisione.

Non puoi provare che le cifre separate da virgola ascii producano collisione per una chiave univoca con md5, è in grado di gestirle così tanto, il che è dimostrabile empiricamente

    
risposta data 04.08.2012 - 13:53
fonte

Leggi altre domande sui tag