Ändrade bitar
Ändrade hexsiffror
Hashvärdets storlek
Storlek på A
A
Hashvärde
B
Hashvärde
Inverterad Bit 1 i båda Bit 0 i båda
Hashfunktion Bitar Hashvärde (A) Status

Lavintestet

Födelsedagsattacken

    Hashvärde som

    Mer information om hashfunktioner

    Lekplats för hashfunktioner

    En hashfunktion gör om vilken text som helst, från en enda bokstav till en hel bok, till ett kort fingeravtryck av fast storlek. Ändra ett enda tecken så ger en bra hashfunktion ett helt annat fingeravtryck; ändå kan ingen räkna baklänges eller hitta två texter med samma fingeravtryck. Skriv två meddelanden som skiljer sig åt i ett tecken och jämför deras hashvärden bit för bit, se samma text med sex hashfunktioner från SHA-256 till en leksakskontrollsumma, mät lavineffekten över tusen ändringar och hitta själv en kollision i ett förkortat hashvärde. Skriv meddelande A och välj en hashfunktion. Meddelande B börjar som A med ett tecken ändrat: jämför de två hashvärdena, där varje inverterad bit är markerad i rutnätet. Tryck på Ändra ett tecken för ännu en liten ändring, eller skriv själv i B. Tabellen visar A med varje hashfunktion; klicka på en rad för att använda den. Tryck på Kör testet för att invertera en indatabit tusen gånger och se hur många bitar i hashvärdet som ändras, och på Hitta en kollision för att se hur snabbt två meddelanden får samma första bitar i sina hashvärden.

    Hur det fungerar

    1. Skriv meddelande A och välj en hashfunktion. Meddelande B är A med ett tecken ändrat; deras hashvärden visas med varje ändrad siffra och varje inverterad bit markerad.
    2. Tryck på Ändra ett tecken för ännu en liten ändring, eller redigera B själv, och klicka på en rad i tabellen för att växla mellan SHA-256, SHA-512, SHA-1, MD5, CRC-32 och leksakssumman.
    3. Tryck på Kör testet för att mäta lavineffekten, och på Hitta en kollision för att se födelsedagsattacken på de första 8 till 32 bitarna i hashvärdet.

    Vad som utmärker en bra hashfunktion

    En kryptografisk hashfunktion måste gå snabbt att beräkna och ge samma hashvärde för samma indata varje gång. Utöver det måste den vara envägs: utifrån ett hashvärde kan du inte räkna ut indata annat än genom att gissa. Den måste stå emot kollisioner: ingen ska kunna hitta två indata med samma hashvärde. Och den måste uppvisa lavineffekten: ändra en bit i indata så slår varje bit i hashvärdet om med sannolikheten en halv, så att en liten ändring ger ett hashvärde som ser helt orelaterat ut. Med SHA-256 slår en ändring av sista bokstaven i en mening typiskt om ungefär 128 av de 256 bitarna.

    Varför födelsedagsparadoxen spelar roll

    I ett rum med 23 personer är det oftare än inte två som fyller år samma dag, trots att det finns 365 dagar. Hashvärden beter sig på samma sätt. Med k bitar finns det 2ᵏ möjliga värden, men två slumpmässiga meddelanden får samma hashvärde redan efter ungefär √(2ᵏ) försök, kvadratroten. Ett hashvärde på 32 bitar faller efter omkring 80 000 meddelanden, en bråkdel av en sekund här. Därför behöver ett hashvärde dubbelt så många bitar som den säkerhet det ska ge: SHA-256 ger 128 bitars skydd mot kollisioner, medan MD5, med 128 bitar och svagheter i konstruktionen, är knäckt.

    Ofta ställda frågor

    Varför ändrar ett tecken hela hashvärdet?

    Därför att en hashfunktion blandar in varje indatabit i varje utdatabit, om och om igen. SHA-256 kör 64 rundor av skiftningar, additioner och logiska operationer på sitt tillstånd; efter några rundor har en ändring i en indatabit spridit sig till hela tillståndet. Resultatet ser slumpmässigt ut: i genomsnitt slår hälften av bitarna i hashvärdet om, och vilka går inte att förutsäga. Leksakssumman i appen har ingen sådan blandning, och därför ändrar en ändrad bokstav bara en eller två av dess bitar.

    Kan en hashfunktion räknas baklänges?

    Nej. Ett hashvärde har fast storlek, så otaliga indata delar varje hashvärde, och en bra hashfunktion ger ingen ledtråd om vilken av dem som användes. Det enda sättet tillbaka är att gissa indata och jämföra hashvärden. Det fungerar för korta eller vanliga indata, och därför lagras lösenord med en långsam, saltad lösenordshash som bcrypt eller Argon2 i stället för en vanlig SHA-256.

    Varför kallas MD5 och SHA-1 knäckta?

    Därför att forskare har hittat sätt att skapa kollisioner mycket snabbare än med födelsedagsattacken: två olika indata med samma hashvärde. För MD5 visades detta 2004 och går nu på några sekunder på en bärbar dator; för SHA-1 publicerade Google och CWI Amsterdam två olika PDF-filer med samma hashvärde 2017. Ingen av dem bör längre användas för signaturer eller certifikat. SHA-256 och SHA-512 har ingen känd svaghet av det här slaget.

    Vad är skillnaden mellan en kontrollsumma och en kryptografisk hashfunktion?

    En kontrollsumma som CRC-32 är byggd för att fånga oavsiktliga fel, som en inverterad bit i en nedladdning eller på en disk, och det gör den mycket bra. Men den är lätt att räkna baklänges, så vem som helst kan ändra en fil och justera den så att den behåller samma kontrollsumma. En kryptografisk hashfunktion är byggd för att även stå emot en avsiktlig angripare.

    Skickas min text någonstans?

    Nej. Varje hashvärde beräknas i din webbläsare av appens egen kod, och dina meddelanden sparas i den här webbläsarens lokala lagring.

    Redo att prova det?

    Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.

    Gå till Editor