hashing

Det er umuligt eller meget vanskeligt at genskabe den oprindelige tekst på baggrund af hashværdien, men men kan bruge hashværdien til at afgøre, om en tekst skaber den samme hashværdi, altså er identisk med den oprindelige tekst. Hashing kaldes derfor også en envejsfunktion.

Hvad betyder dette i praksis? Hashværdier kan beruges til at verificere, at et rigtig password er indtastet, men i sig selv giver de ingen mening for en hacker. Man kan derfor sagtens gennem hashværdier i en database, selvom der er datalæk, men rigtig passwords bør aldrig lægges i en database.

• Verificering af passwords er kun en anvendelse af hashing
• Blockchain
• Verifikation af filer og datatransmission

Krav til en god hashing-funktion

1. En lille ændring i en klartekst skal give en stor ændring af hashværdien.
2. Hashværdierne skal være jævnt fordelt over det mulige output-område for at minimere kollisioner.
3. Det skal være muligt indenfor rimeligt tid at beregne en hashværdi.
4. En hashfunktion skal altid generere den samme hashværdi af en given klartekst.
5. 2 forskellige klartekster må helst ikke give den samme hashværdi.
6. Alle hashværdier skal have samme længde, uanset klartekstens længde.

Eftersom computere konstant bliver kraftigere (Moores lov), kræves også hele tiden stærkere og stærkere hash-funktioner. Tidligere har MD5-hashing algoritmen været for svag, men nu anvendes SHA 256, der er stærkere.

Man kan tilføje ekstra styrke til et password ved at 'salte' det, altså tilføje en ekstra tekst-streng.

• kryptering
• kryptologi
• IT-sikkerhed
• login