Hvad er et hash, og hvorfor er det overalt i teknologiverdenen?

Du har sikkert set strenge som disse:

e3b0c44298fc1c149afbf4c8996fb924
27ae41e4649b934ca495991b7852b855

De optræder i software-downloads ("verificér SHA-256-hashet"), i blockchain-samtaler, i diskussioner om adgangskodesikkerhed og i utallige udviklingsværktøjer. Men hvad er et hash egentlig, og hvorfor er det så fundamentalt for moderne teknologi?

Konceptet på almindeligt sprog

En hash-funktion tager en vilkårlig input — et ord, en sætning, en hel fil — og producerer et output med fast længde kaldet en hash-værdi (også kaldet et digest, et checksum eller et fingeraftryk). Nøgleegenskaberne er:

1. Deterministisk. Den samme input producerer altid den samme output.
2. Fast længde. Uanset hvor stor inputtet er, er outputtet altid den samme størrelse.
3. Envejs. Du kan ikke rekonstruere det originale input fra hash-outputtet.
4. Lavinæffekten. En lille ændring i inputtet producerer et helt andet hash.

Tænk på det som et fingeraftryk for data. Ligesom dit fingeraftryk unikt identificerer dig, men ikke kan bruges til at rekonstruere dit ansigt, identificerer et hash unikt et stykke data, men kan ikke bruges til at rekonstruere originalen.

Et simpelt eksempel

Her er, hvad SHA-256 hash-funktionen gør ved to meget ens input:

At ændre ét enkelt tegn (stort H til lille h) eller tilføje et udråbstegn producerer et helt andet hash. Der er intet mønster, ingen forudsigelig sammenhæng. Det er lavinæeffekten i praksis.

Almindelige hash-algoritmer

MD5

• Output: 128 bit (32 hexadecimale tegn)
• Status: Brudt til sikkerhedsformål. Kollisioner (forskellige input, der producerer det samme hash) kan genereres på sekunder.
• Bruges stadig til: Filintegritetskontroller, hvor sikkerhed ikke er et bekymringspunkt (f.eks. verificering af, at en download ikke er beskadiget).

SHA-1

• Output: 160 bit (40 hexadecimale tegn)
• Status: Udgået til sikkerhed. Kollisioner er blevet demonstreret.
• Bruges stadig til: Ældre systemer, Git commit-identifikatorer.

SHA-256

• Output: 256 bit (64 hexadecimale tegn)
• Status: Nuværende standard. Ingen kendte praktiske angreb.
• Bruges til: Adgangskodeopbevaring, digitale signaturer, blockchain, filverifikation, TLS-certifikater.

SHA-512

• Output: 512 bit (128 hexadecimale tegn)
• Status: Nuværende standard. Endnu større sikkerhedsmargin end SHA-256.
• Bruges til: Høj-sikkerhedsapplikationer, visse adgangskode-hashing-skemaer.

Hvor hash bruges

Adgangskodeopbevaring

Når du opretter en konto, gemmer hjemmesiden ikke (eller bør ikke gemme) din faktiske adgangskode. I stedet gemmer den hashet af din adgangskode. Når du logger ind, hasher systemet den adgangskode, du indtaster, og sammenligner med det gemte hash. Hvis de matcher, er du inde.

Det betyder, at selv hvis en database bliver kompromitteret, får angriberne hash, ikke adgangskoder. De kan ikke reversere hashet for at finde din adgangskode (men de kan forsøge at gætte ved at hashe almindelige adgangskoder og sammenligne).

Moderne adgangskode-hashing går videre med algoritmer som bcrypt, scrypt og Argon2, der tilføjer salt (tilfældige data) og er bevidst langsomme for at gøre brute-force-gæt upraktisk.

Filverifikation

Når du downloader software, angiver hjemmesiden ofte et SHA-256-hash af filen. Efter download hasher du filen selv og sammenligner. Hvis hashene matcher, er filen præcis, hvad udgiveren mente. Hvis de afviger, blev filen beskadiget eller manipuleret under download.

Forventet:    a1b2c3d4e5f6...
Din fil:      a1b2c3d4e5f6...  ✓ Match — filen er autentisk

Blockchain og kryptovaluta

Hvert blok i en blockchain indeholder hashet af det forrige blok, hvilket skaber en ubrydelig kæde. Hvis nogen forsøger at ændre en tidligere transaktion, ændres hashet af det blok, hvilket bryder kæden fra det punkt fremad — manipulationen kan opdages øjeblikkeligt.

Bitcoin-mining er i bund og grund en konkurrence om at finde et input, der producerer et SHA-256-hash, der begynder med et bestemt antal nuller.

Digitale signaturer

Når du digitalt underskriver et dokument, krypterer du ikke faktisk hele dokumentet med din private nøgle. I stedet hasher du dokumentet, og hashet krypteres. Det er meget hurtigere og producerer en kompakt signatur.

Datadeduplikering

Cloud-lagringstjenester bruger hash til at registrere dublerede filer. Hvis to brugere uploader den samme fil, har den det samme hash, og tjenesten behøver kun at gemme én kopi.

Git-versionskontrol

Hvert commit, fil og træ i Git identificeres ved sit SHA-1-hash. Det er sådan Git ved, om en fil er ændret, og hvordan den sporer et projekts hele historik.

Irreversibilitetsproblemet (og hvorfor det er vigtigt)

Det envejs-baserede princip for hash er både deres største styrke og en hyppig kilde til forvirring.

Du kan ikke "dekryptere" et hash. Et hash er ikke kryptering. Kryptering er tovejs: kryptér med en nøgle, dekryptér med en nøgle. Hashing er envejs: du kan beregne hashet fra inputtet, men du kan ikke beregne inputtet fra hashet.

Den eneste måde at "reversere" et hash på er at gætte det originale input, hashe dit gæt og tjekke, om det matcher. For korte, simple input (som almindelige adgangskoder) er det muligt. For lange, tilfældige input er det beregningsmæssigt umuligt.

Det er grunden til, at adgangskodelængde betyder så meget. Hashet af "adgangskode123" kan findes ved at afprøve almindelige adgangskoder. Hashet af "j8#kL9$mN2@pQ5&" ville tage længere tid end universets alder at finde ved gætning.

Prøv det selv

Den bedste måde at forstå hash på er at eksperimentere. Hash et ord, ændr ét tegn og se, hvordan outputtet ændres fuldstændigt. Hash en fil før og efter ændring, og se forskellen.

Udforsk hash på egen hånd:

• Generér og verificér hash
• Hash-generatorværktøj

Gratis, øjeblikkeligt og ingen registrering nødvendig.