Qual è il tasso di scontro per MD5? [Chiuso
-
28-10-2019 - |
Domanda
Qual è la probabilità per lo scontro per l'algoritmo MD5? Credo che sia estremamente basso.
Soluzione
Devi hash circa 2^64 valori per ottenere una singola collisione tra loro, in media, se non si tenta di creare deliberatamente collisioni. Le collisioni di hash sono molto simili a Problema di compleanno.
Se guardi due valori arbitrari, la probabilità di collisione è solo 2-128.
Il problema con MD5 è che è relativamente facile creare due testi diversi che hanno lo stesso valore. Ma ciò richiede un attacco deliberato e non accade accidentalmente. E anche con un attacco deliberato al momento non è possibile ottenere un testo semplice che corrisponde a un determinato hash.
In breve, MD5 è sicuro per scopi non di sicurezza, ma rotto in molte applicazioni di sicurezza.
Altri suggerimenti
Genera un valore a 128 bit. Il tasso di scontro accidentale dovrebbe quindi essere 2-64 (a causa del paradosso di compleanno).