Qual è il tasso di scontro per MD5? [Chiuso

Question

Qual è la probabilità per lo scontro per l'algoritmo MD5? Credo che sia estremamente basso.

Answer 1

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.

Answer 2

Genera un valore a 128 bit. Il tasso di scontro accidentale dovrebbe quindi essere 2^-64 (a causa del paradosso di compleanno).