Ordlistebegreb · F

Hash-funktion

Definition

En hash-funktion er en envejs matematisk funktion, der transformerer et input af vilkårlig størrelse til et output af fast længde kaldet fingeraftryk (digest eller hash). Selv en ændring af blot en bit producerer et radikalt forskelligt fingeraftryk. Moderne funktioner (SHA-256, SHA-3) er modstandsdygtige over for kollisioner. I digital signering bliver dokumentet først hashet, og derefter krypteres fingeraftrykket med den private nøgle — hvilket garanterer integriteten af det signerede indhold.

Ofte stillede spørgsmål

Hvilke egenskaber skal en hash-funktion have?

Tre vigtige egenskaber. Den er deterministisk: samme input giver altid samme fingeraftryk. Den er envejs: man kan ikke finde input fra fingeraftrykket. Den modstår kollisioner: det er praktisk talt umuligt at finde to forskellige input, der producerer det samme fingeraftryk. Hertil kommer avalanche-effekten, som ændrer fingeraftrykket ved den mindste ændring.

Hvorfor signere fingeraftrykket i stedet for hele dokumentet?

Af effektivitets- og sikkerhedsmæssige grunde. Asymmetriske krypteringsoperationer er langsomme og vedrører små datamængder. Fingeraftrykket, som har fast længde, repræsenterer dokumentet troværdigt uanset dets omfang. At signere fingeraftrykket svarer derfor til at signere dokumentet, hvad enten det er én side eller tusind.

Hvilke algoritmer anses stadig for sikre?

SHA-2-familierne, hvor SHA-256 er det mest anvendte medlem, og SHA-3 anbefales. MD5 og SHA-1 må ikke længere bruges til signering: kollisioner er blevet produceret i praksis, for SHA-1 i 2017, hvilket ville gøre det muligt at erstatte et dokument med et andet uden at ugyldiggøre signaturen.

Hashing og kryptering, hvad er forskellen?

Kryptering er reversibel: med den rigtige nøgle finder man det oprindelige meddelelse. Hashing er det ikke: fingeraftryk gør det ikke muligt at rekonstruere dokumentet. Målene er også forskellige. Kryptering beskytter fortroligheden, hashing tillader verificering af integritet. En elektronisk signatur bygger på det andet, ikke på det første.

Tilknyttede guider

Relaterede termer

Klar til at omsætte disse begreber i praksis?

Med Certyneo kan du oprette eIDAS-kompatible signaturkuverter med få klik, uden installation.

Prøv gratis Læs den komplette guide