Leksikon

Hashfunktion

En hashfunktion omdanner vilkårlige data til en kort værdi af fast længde, en slags digitalt fingeraftryk, som gør ændringer i dataene nemme at opdage.

Hvad er en hashfunktion?

En hashfunktion omdanner data af vilkårlig størrelse, f.eks. et enkelt ord eller en hel fil, til en værdi af fast længde, kaldet hashen. Det samme input giver altid den samme hash, mens selv en minimal ændring giver en helt anden. Kryptografiske hashfunktioner som SHA-256 eller SHA-3 er desuden envejsfunktioner: I praksis kan inputtet ikke beregnes tilbage fra hashen.

Hvad hashfunktioner bruges til

Hashes lader dig kontrollere, om en downloadet fil er uændret: Du sammenligner den kontrolsum, som udbyderen har offentliggjort, med den, du selv beregner. Digitale signaturer signerer normalt hashen af et dokument frem for hele dets indhold. Blockchains og mange krypteringsmetoder er også bygget på hashfunktioner. Ældre algoritmer som MD5 og SHA-1 betragtes som forældede i sikkerhedssammenhæng.

Hashfunktioner og adgangskoder

Seriøse tjenester gemmer ikke adgangskoder i klartekst, kun som hashes. Når du logger ind, hashes den adgangskode, du indtaster, igen og sammenlignes med den gemte værdi. Bevidst langsomme metoder som Argon2, bcrypt eller scrypt egner sig til adgangskoder. En tilfældig ekstra værdi pr. adgangskode, kendt som et salt, sikrer, at identiske adgangskoder giver forskellige hashes. Korte adgangskoder er stadig lettere at gætte.

Ofte stillede spørgsmål

Er hashing det samme som kryptering?

Nej. Krypterede data kan gøres læsbare igen med den rigtige nøgle. En hash kan derimod ikke vendes om; du kan kun kontrollere, om et bestemt input giver den samme værdi.

Kan angribere gendanne en adgangskode ud fra en stjålet hash?

De kan ikke beregne den tilbage, men de kan afprøve kandidater og sammenligne deres hashes. Lange, tilfældige adgangskoder, som kun bruges én gang, gør dette ekstremt tidskrævende.

Spiller hashfunktioner en rolle i post-kvantekryptografi?

Ja. Veludvalgte hashfunktioner betragtes som forholdsvis robuste også over for kvantecomputere. Den standardiserede post-kvantesignaturmetode SLH-DSA baserer sin sikkerhed udelukkende på hashfunktionernes egenskaber.

Relaterede begreber

Relaterede emner

Prøv Friendstime

Det tager et minut at tilmelde sig, og det er gratis.

Alle begreber i leksikonet →