Asymmetrisk kryptering — offentlig og privat nøgle

Symmetrisk kryptering har et grundlæggende problem: hvordan får to parter den samme hemmelige nøgle, uden at nogen opsnapper den undervejs? Asymmetrisk kryptering løser problemet ved slet ikke at bruge én delt nøgle — men to forskellige nøgler, der hører sammen.

En hængelås, alle kan lukke, men kun du kan åbne

Tænk på asymmetrisk kryptering som en hængelås, du sender ud til hele verden, åben og klar til brug. Hvem som helst kan lukke låsen om en besked til dig — men kun du har den tilsvarende nøgle, der kan åbne den igen. Denne "hængelås" er det, der kaldes din offentlige nøgle, og den kan du roligt dele med alle. Den tilhørende nøgle, der kan låse op, er din private nøgle, som du aldrig deler med nogen.

Matematikken, der binder de to nøgler sammen

De to nøgler er ikke tilfældige — de er matematisk forbundet på en måde, der gør det praktisk umuligt at regne den private nøgle ud, selvom man kender den offentlige. Det opnås typisk ved at bygge på matematiske problemer, som er lette at regne den ene vej, men enormt tidskrævende at regne baglæns, medmindre man kender en bestemt genvej — nemlig den private nøgle. Et velkendt eksempel, RSA, bygger blandt andet på, hvor svært det er at finde de to primtal, et stort tal er sammensat af.

Løser nøgleudvekslingsproblemet — men er langsommere

Fordi hvem som helst kan bruge din offentlige nøgle til at kryptere en besked til dig, uden at I først skal mødes eller dele en hemmelighed, løser asymmetrisk kryptering elegant det problem, symmetrisk kryptering har med at udveksle nøgler sikkert. Til gengæld er de matematiske beregninger tungere, hvilket gør asymmetrisk kryptering betydeligt langsommere end symmetrisk kryptering til at kryptere store mængder data. Derfor bruges den ofte kun til at udveksle en kortvarig symmetrisk nøgle sikkert, hvorefter selve datamængden krypteres symmetrisk — en kombination, du støder på, hver gang du besøger en sikker hjemmeside.

Den vigtigste pointe

Asymmetrisk kryptering løser med et snedigt matematisk trick det problem, symmetrisk kryptering ikke kan: at to parter, der aldrig har mødtes, sikkert kan udveksle en hemmelighed. Et andet grundlæggende kryptografisk værktøj, der ofte arbejder side om side med begge metoder, er hashing — som ikke handler om at skjule data, men om at "fingeraftrykke" dem.