Collisione di hash
Una collisione di hash si verifica quando due input diversi producono lo stesso digest hash.
Definizione
Una collisione di hash avviene quando due input distinti producono lo stesso digest con la stessa funzione di hash. Le collisioni devono esistere per qualunque hash di dimensione fissa perché ci sono più input possibili che output, ma un hash sicuro le rende impraticabili da trovare.
La resistenza alle collisioni è importante quando un digest identifica contenuti, firma documenti, confronta file o protegge l'integrità contro un attaccante.
Resistenza alle collisioni
Per un hash ideale a n bit, una ricerca generica di collisione costa circa 2^(n/2) lavoro per il limite del compleanno. È diverso dalla resistenza alla preimmagine, dove l'obiettivo è trovare un input per uno specifico digest e il costo generico è circa 2^n.
MD5 e SHA-1 hanno attacchi di collisione pratici e non dovrebbero essere usati in nuovi progetti sensibili alla sicurezza. SHA-256, SHA-512, SHA-3 e BLAKE2 sono scelte moderne se usate nella costruzione corretta.
Che cosa non significa una collisione
Un attacco di collisione non decifra un hash e non rivela il messaggio originale. Mostra che un attaccante può creare due input diversi con lo stesso digest, cosa che può rompere firme, certificati o identificatori di contenuto che dipendono dall'unicità.
La sicurezza di HMAC non dipende solo dalla resistenza alle collisioni nello stesso modo delle firme semplici su digest, ma i protocolli dovrebbero comunque scegliere funzioni di hash attuali e seguire le loro specifiche.
No. Le collisioni sono matematicamente inevitabili, ma un hash ben progettato rende impraticabile trovare collisioni utili.
No. L'inversione cerca un input per un digest dato; una collisione trova due input diversi con lo stesso digest.
Entrambi hanno attacchi di collisione pratici, quindi gli attaccanti possono creare input diversi con lo stesso digest negli scenari dove la resistenza alle collisioni conta.