- A
- Hashværdi
- B
- Hashværdi
| Hashfunktion | Bits | Hashværdi (A) | Status |
|---|
Lavinetesten
Fødselsdagsangrebet
Leg med hashfunktioner
En hashfunktion gør enhver tekst, fra et enkelt bogstav til en hel bog, til et kort fingeraftryk af fast størrelse. Ændrer man et enkelt tegn, giver en god hash et helt andet fingeraftryk; alligevel kan ingen regne den baglæns eller finde to tekster med det samme fingeraftryk. Skriv to beskeder, der adskiller sig med ét tegn, og sammenlign deres hashværdier bit for bit, se den samme tekst under seks hashfunktioner fra SHA-256 til en simpel kontrolsum, mål lavineeffekten over tusind ændringer, og find selv en kollision i en forkortet hashværdi. Skriv besked A, og vælg en hashfunktion. Besked B starter som A med ét tegn ændret: sammenlign de to hashværdier, hvor hver vendt bit er markeret i gitteret. Tryk på »Skift ét tegn« for endnu en lille ændring, eller skriv selv i B. Tabellen viser A under hver hashfunktion; klik på en række for at bruge den. Tryk på »Kør testen« for at vende én inputbit tusind gange og se, hvor mange bits i hashværdien der ændrer sig, og på »Find en kollision« for at se, hvor hurtigt to beskeder får de samme første bits i deres hashværdi.
Sådan virker det
- Skriv besked A, og vælg en hashfunktion. Besked B er A med ét tegn ændret; deres hashværdier vises med hvert ændret ciffer og hver vendt bit markeret.
- Tryk på »Skift ét tegn« for endnu en lille ændring, eller redigér selv B, og klik på en række i tabellen for at skifte mellem SHA-256, SHA-512, SHA-1, MD5, CRC-32 og den simple sum.
- Tryk på »Kør testen« for at måle lavineeffekten, og på »Find en kollision« for at se fødselsdagsangrebet på de første 8 til 32 bits af hashværdien.
Hvad der kendetegner en god hash
En kryptografisk hash skal være hurtig at beregne og give samme hashværdi for samme input hver gang. Derudover skal den være envejs: ud fra en hashværdi kan man kun finde inputtet ved at gætte. Den skal modstå kollisioner: ingen kan finde to input med samme hashværdi. Og den skal vise lavineeffekten: ændrer man én bit i inputtet, vender hver bit i hashværdien med en sandsynlighed på en halv, så en lille ændring giver en hashværdi, der ser ud til at være helt uden sammenhæng med den første. Med SHA-256 vender en ændring af det sidste bogstav i en sætning typisk omkring 128 af de 256 bits.
Hvorfor fødselsdagsparadokset betyder noget
I et rum med 23 personer har to oftere end ikke fødselsdag samme dag, selvom der er 365 dage. Hashværdier opfører sig på samme måde. Med k bits er der 2ᵏ mulige værdier, men to tilfældige beskeder deler en hashværdi allerede efter omkring √(2ᵏ) forsøg, kvadratroden. En hashværdi på 32 bits falder efter cirka 80.000 beskeder, her en brøkdel af et sekund. Derfor skal en hashværdi have dobbelt så mange bits som den sikkerhed, den skal give: SHA-256 giver 128 bits beskyttelse mod kollisioner, mens MD5, med 128 bits og svagheder i sit design, er brudt.
Ofte stillede spørgsmål
Hvorfor ændrer ét tegn hele hashværdien?
Fordi en hash blander hver inputbit ind i hver outputbit, mange gange. SHA-256 kører 64 runder med forskydninger, additioner og logiske operationer på sin tilstand; efter nogle få runder har en ændring i én inputbit spredt sig til hele tilstanden. Resultatet ser tilfældigt ud: i gennemsnit vender halvdelen af bitsene, og hvilke kan ikke forudsiges. Den simple sum i appen har ingen sådan blanding, og derfor ændrer ét ændret bogstav kun en eller to af dens bits.
Kan en hash regnes baglæns?
Nej. En hashværdi har en fast størrelse, så utallige input deler hver hashværdi, og en god hash giver intet fingerpeg om, hvilket der blev brugt. Den eneste vej tilbage er at gætte input og sammenligne hashværdier. Det virker for korte eller almindelige input, og derfor gemmes adgangskoder med en langsom, saltet adgangskodehash som bcrypt eller Argon2 i stedet for en almindelig SHA-256.
Hvorfor kaldes MD5 og SHA-1 brudt?
Fordi forskere fandt måder at lave kollisioner på, der er langt hurtigere end fødselsdagsangrebet: to forskellige input med samme hashværdi. For MD5 blev det vist i 2004 og kan i dag gøres på sekunder på en bærbar; for SHA-1 offentliggjorde Google og CWI Amsterdam i 2017 to forskellige PDF-filer med samme hashværdi. Ingen af dem bør længere bruges til signaturer eller certifikater. SHA-256 og SHA-512 har ingen kendte svagheder af den slags.
Hvad er forskellen på en kontrolsum og en kryptografisk hash?
En kontrolsum som CRC-32 er lavet til at fange tilfældige fejl, fx en vendt bit i en download eller på en disk, og det gør den rigtig godt. Men den er let at regne baglæns, så alle kan ændre en fil og tilpasse den, så kontrolsummen forbliver den samme. En kryptografisk hash er også lavet til at modstå en bevidst angriber.
Bliver min tekst sendt nogen steder hen?
Nej. Alle hashværdier beregnes i din browser af appens egen kode, og dine beskeder bliver i denne browsers lokale lager.
Er du klar til at prøve?
Åbn PictorX i din browser – ingen installation og intet kreditkort for at komme i gang.
Gå til Editor