Bit cambiati
Cifre esadecimali cambiate
Dimensione del digest
Dimensione di A
A
Digest
B
Digest
Invertito Bit 1 in entrambi Bit 0 in entrambi
Funzione di hash Bit Digest (A) Stato

Il test della valanga

L'attacco del compleanno

    Digest in

    Maggiori informazioni sulle funzioni di hash

    Laboratorio delle funzioni di hash

    Una funzione di hash trasforma qualsiasi testo, da una sola lettera a un libro intero, in una breve impronta di dimensione fissa. Cambia un solo carattere e un buon hash produce un'impronta completamente diversa; eppure nessuno può percorrerlo all'indietro né trovare due testi con la stessa impronta. Scrivi due messaggi che differiscono per un carattere e confronta i loro digest bit per bit, guarda lo stesso testo con sei funzioni di hash, da SHA-256 a una checksum giocattolo, misura l'effetto valanga su mille modifiche e trova tu stesso una collisione su un digest accorciato. Scrivi il messaggio A e scegli una funzione di hash. Il messaggio B parte come A con un carattere cambiato: confronta i due digest, con ogni bit invertito segnato nella griglia. Premi Cambia un carattere per un'altra piccola modifica, oppure scrivi tu stesso in B. La tabella mostra A con ogni funzione di hash; clicca su una riga per usarla. Premi Esegui il test per invertire un bit dell'input mille volte e vedere quanti bit del digest cambiano, e Trova una collisione per vedere quanto in fretta due messaggi arrivano a condividere i primi bit dei loro digest.

    Come funziona

    1. Scrivi il messaggio A e scegli una funzione di hash. Il messaggio B è A con un carattere cambiato; i loro digest vengono mostrati con ogni cifra cambiata e ogni bit invertito evidenziati.
    2. Premi Cambia un carattere per un'altra piccola modifica, oppure modifica tu stesso B, e clicca su una riga della tabella per passare tra SHA-256, SHA-512, SHA-1, MD5, CRC-32 e la somma giocattolo.
    3. Premi Esegui il test per misurare l'effetto valanga, e Trova una collisione per vedere l'attacco del compleanno sui primi bit del digest, da 8 a 32.

    Che cosa rende buono un hash

    Un hash crittografico deve essere veloce da calcolare e dare ogni volta lo stesso digest per lo stesso input. Inoltre deve essere unidirezionale: da un digest non si può risalire all'input se non tirando a indovinare. Deve resistere alle collisioni: nessuno può trovare due input con lo stesso digest. E deve mostrare l'effetto valanga: cambia un bit dell'input e ogni bit del digest si inverte con probabilità di un mezzo, così una piccola modifica produce un digest che sembra non avere alcun legame con il precedente. Con SHA-256, cambiare l'ultima lettera di una frase di solito inverte circa 128 dei 256 bit.

    Perché conta il paradosso del compleanno

    In una stanza di 23 persone, il più delle volte due compiono gli anni lo stesso giorno, anche se i giorni sono 365. I digest si comportano allo stesso modo. Con k bit ci sono 2ᵏ valori possibili, ma due messaggi casuali condividono un digest dopo appena circa √(2ᵏ) tentativi, la radice quadrata. Un digest di 32 bit cede dopo circa 80.000 messaggi, una frazione di secondo qui. Per questo un digest ha bisogno del doppio dei bit rispetto alla sicurezza che deve offrire: SHA-256 offre una protezione di 128 bit contro le collisioni, mentre MD5, con 128 bit e debolezze nel suo progetto, è violato.

    Domande frequenti

    Perché un solo carattere cambia tutto il digest?

    Perché un hash mescola ogni bit dell'input in ogni bit dell'output, più e più volte. SHA-256 esegue 64 round di scorrimenti, addizioni e operazioni logiche sul suo stato; dopo pochi round la modifica di un solo bit dell'input si è diffusa a tutto lo stato. Il risultato sembra casuale: in media metà dei bit del digest si invertono, e non si può prevedere quali. La somma giocattolo dell'app non ha questo mescolamento, ed è per questo che una lettera cambiata ne modifica solo un bit o due.

    Un hash si può invertire?

    No. Un digest ha una dimensione fissa, quindi innumerevoli input condividono ogni digest, e un buon hash non dà alcun indizio su quale sia stato usato. L'unico modo per tornare indietro è indovinare gli input e confrontare i digest. Questo funziona con input corti o comuni, ed è per questo che le password vengono memorizzate con un hash per password lento e con salt, come bcrypt o Argon2, invece che con un semplice SHA-256.

    Perché si dice che MD5 e SHA-1 sono violati?

    Perché alcuni ricercatori hanno trovato modi per creare collisioni molto più in fretta che con l'attacco del compleanno: due input diversi con lo stesso digest. Per MD5 lo si è dimostrato nel 2004 e oggi bastano pochi secondi su un portatile; per SHA-1, nel 2017 Google e il CWI Amsterdam hanno pubblicato due file PDF diversi con lo stesso digest. Nessuno dei due dovrebbe più essere usato per firme o certificati. SHA-256 e SHA-512 non hanno debolezze note di questo tipo.

    Qual è la differenza tra una checksum e un hash crittografico?

    Una checksum come CRC-32 è progettata per rilevare errori accidentali, come un bit invertito in un download o su un disco, e lo fa molto bene. Ma è facile da calcolare all'indietro, quindi chiunque può modificare un file e aggiustarlo in modo che mantenga la stessa checksum. Un hash crittografico è progettato per resistere anche a un attaccante intenzionale.

    Il mio testo viene inviato da qualche parte?

    No. Ogni digest viene calcolato nel tuo browser dal codice dell'app stessa, e i tuoi messaggi restano nella memoria locale di questo browser.

    Pronto a provarlo?

    Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.

    Vai all'editor