Calcolatrice del codice hash MD4

MD4 (Message Digest 4) è una funzione hash crittografica progettata da Ronald Rivest nel 1990. Produce un valore hash fisso di 128 bit (16 byte) a partire da un input di lunghezza arbitraria. MD4 è ora considerato crittograficamente non valido a causa di vulnerabilità che consentono attacchi di collisione (rilevamento di due input diversi che producono lo stesso hash), quindi non dovrebbe essere utilizzato nella progettazione di nuovi sistemi. È incluso qui nel caso in cui sia necessario generare un codice hash retrocompatibile.

Informazioni complete: non ho scritto l'implementazione specifica della funzione hash utilizzata in questa pagina. Si tratta di una funzione standard inclusa nel linguaggio di programmazione PHP. Ho solo creato l'interfaccia web per renderla pubblicamente disponibile qui per comodità.

Informazioni sull'algoritmo hash MD4

Non sono un matematico, quindi cercherò di spiegare questa funzione hash in un modo che anche i miei colleghi non matematici possano capire ;-) Se preferisci una spiegazione più matematica, puoi trovarla su molti altri siti web.

Ok, quindi pensate a MD4 come a uno speciale distruggidocumenti. Ma invece di distruggere la carta, "distrugge" qualsiasi messaggio (come una lettera, una password o un libro) in una piccola ricevuta di dimensioni fisse. Non importa quanto grande o piccolo sia il messaggio, questo distruggidocumenti vi restituisce sempre una minuscola ricevuta lunga esattamente 16 byte (128 bit), ovvero 32 caratteri in formato esadecimale.

Per distruggere correttamente il messaggio, è necessario seguire quattro passaggi:

Fase 1: Preparazione del messaggio

• Prima di procedere alla triturazione, è necessario adattare la carta in modo che entri perfettamente nel distruggidocumenti.
• Se il messaggio è troppo breve, puoi aggiungere dello spazio vuoto (ad esempio scarabocchi o riempitivi) in modo che il foglio si adatti perfettamente.
• Se è troppo lungo, puoi dividerlo in più pagine della stessa dimensione.

Fase 2: Aggiunta di un timbro segreto

• Dopo aver modificato il messaggio, aggiungi un timbro segreto alla fine che indica la lunghezza del messaggio originale.
• Ciò aiuta il distruggidocumenti a tenere traccia delle dimensioni originali del messaggio, indipendentemente dalla quantità di materiale di riempimento aggiunto.

Fase 3: Il processo di triturazione (3 round di magia)

• Ora il messaggio finisce nel distruggidocumenti.
• Il trituratore è dotato di 4 ingranaggi (A, B, C e D) che ruotano insieme seguendo uno schema speciale.
• Gli ingranaggi ruotano per 3 volte, durante le quali: Mescolano le parole Capovolgono alcune parti Le ruotano come un cubo di Rubik Schiacciano insieme diversi pezzi
• Ogni volta che si ripete un messaggio, questo sembra sempre più un pasticcio confuso, impossibile da riconoscere.

Fase 4: La ricevuta finale

• Dopo tutti i giri, i capovolgimenti e i colpi, il distruggidocumenti sputa fuori una ricevuta: una breve stringa di numeri e lettere (il cancelletto).
• Questa ricevuta ha sempre la stessa lunghezza, indipendentemente dal fatto che tu abbia distrutto una singola parola o un intero libro!

Purtroppo, col tempo, si è scoperto che questo magico distruggidocumenti non è perfetto. Alcuni furbi sono riusciti a indurre il distruggidocumenti a fornire la stessa ricevuta per due messaggi diversi (questo è chiamato "collisione") e a prevedere il modo in cui gireranno gli ingranaggi, per poi usare questa tecnica per creare ricevute false. Per questo motivo, MD4 non è più considerato sicuro per i documenti importanti.

Ulteriori letture

Se ti è piaciuto questo post, potrebbero piacerti anche questi suggerimenti:

• Calcolatrice del codice hash SHA3-512
• Calcolatrice del codice hash RIPEMD-320
• Calcolatrice del codice hash RIPEMD-128