Hashfunksjon
En hashfunksjon gjør alle data om til en kort verdi med fast lengde, et slags digitalt fingeravtrykk som gjør det lett å oppdage endringer i dataene.
Hva er en hashfunksjon?
En hashfunksjon gjør data av hvilken som helst størrelse, for eksempel ett enkelt ord eller en hel fil, om til en verdi med fast lengde, kalt hashen. Den samme inndataen gir alltid den samme hashen, mens selv en bitteliten endring fører til en helt annen. Kryptografiske hashfunksjoner som SHA-256 eller SHA-3 er også enveisfunksjoner: I praksis kan inndataene ikke beregnes tilbake fra hashen.
Hva hashfunksjoner brukes til
Hasher lar deg sjekke om en nedlastet fil er uendret: Du sammenligner kontrollsummen som tilbyderen har publisert, med den du beregner selv. Digitale signaturer signerer vanligvis hashen av et dokument i stedet for hele innholdet. Blokkjeder og mange krypteringsmetoder er også bygget på hashfunksjoner. Eldre algoritmer som MD5 og SHA-1 regnes som utdaterte for sikkerhetsformål.
Hashfunksjoner og passord
Seriøse tjenester lagrer ikke passord i klartekst, bare som hasher. Når du logger inn, hashes passordet du skriver inn, på nytt og sammenlignes med den lagrede verdien. Bevisst trege metoder som Argon2, bcrypt eller scrypt egner seg for passord. En tilfeldig tilleggsverdi per passord, kjent som salt, sørger for at identiske passord gir ulike hasher. Korte passord er likevel fortsatt lettere å gjette.
Ofte stilte spørsmål
Er hashing det samme som kryptering?
Nei. Krypterte data kan gjøres lesbare igjen med riktig nøkkel. En hash kan derimot ikke reverseres; du kan bare sjekke om en bestemt inndata gir den samme verdien.
Kan angripere gjenopprette et passord fra en stjålet hash?
De kan ikke beregne det tilbake, men de kan prøve ut kandidater og sammenligne hashene deres. Lange, tilfeldige passord som bare brukes én gang, gjør dette ekstremt tidkrevende.
Spiller hashfunksjoner en rolle i postkvantekryptografi?
Ja. Godt valgte hashfunksjoner regnes som relativt robuste også mot kvantedatamaskiner. Den standardiserte postkvantesignaturmetoden SLH-DSA baserer sikkerheten sin utelukkende på egenskapene til hashfunksjoner.
Relaterte begreper
Relaterte temaer
Prøv Friendstime
Det tar et minutt å registrere seg, og det er gratis.