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) da un input di lunghezza arbitraria. MD4 è ora considerato crittograficamente rotto a causa di vulnerabilità che consentono attacchi di collisione (trovare due input diversi che producono lo stesso hash), quindi non dovrebbe essere utilizzato quando si progettano nuovi sistemi. È incluso qui nel caso in cui si debba 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 vostro messaggio, questo distruggidocumenti vi dà sempre una minuscola ricevuta lunga esattamente 16 byte (128 bit), o 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 si adatti perfettamente alla trituratrice.
• Se il messaggio è troppo breve, puoi aggiungere un po' di 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.

Passaggio 2: aggiunta di un timbro segreto

• Dopo aver modificato il messaggio, aggiungi alla fine un timbro segreto che indica la lunghezza del messaggio originale.
• In questo modo, il distruggidocumenti riesce 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 distruggidocumenti è dotato di 4 ingranaggi (A, B, C e D) che ruotano insieme seguendo uno schema speciale.
• Gli ingranaggi attraversano 3 cicli di rotazione, nei quali:
  • Mescola le parole
  • Capovolgere alcune parti
  • Girali come un cubo di Rubik
  • Rompere insieme i pezzi diversi
• Ogni volta che si verifica un giro, il messaggio sembra sempre più un pasticcio confuso, impossibile da riconoscere.

Fase 4: La ricevuta finale

• Dopo tutta questa rotazione, capovolgimento e frantumazione, 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!

Sfortunatamente, nel tempo, le persone hanno scoperto che questo magico distruggidocumenti non è perfetto. Alcune persone intelligenti hanno capito come ingannare lo distruggidocumenti in modo che fornisca la stessa ricevuta per due messaggi diversi (questo è chiamato collisione ) e prevedere come gireranno gli ingranaggi e quindi usarlo per creare ricevute false. Per questo motivo, MD4 non è più considerato sicuro per cose importanti.