Hvad betyder RSA, og hvad bruges det til?

RSA står for en kryptografisk metode (asymmetrisk kryptering) der arbejder med et nøglepar: en offentlig nøgle og en privat nøgle. Den offentlige nøgle kan deles, mens den private nøgle skal holdes hemmelig.

I praksis bruges RSA til at etablere eller beskytte nøgler og identitet snarere end til at kryptere store mængder data direkte. Det skyldes blandt andet, at RSA typisk er beregningsmæssigt tungere end symmetriske metoder.

Det er også vigtigt at skelne mellem to nært beslægtede formål:

  • Kryptering/hemmeligholdelse: gør det vanskeligt for uautoriserede at læse indhold.
  • Signatur/ægthed: bruges til at bevise, at noget stammer fra den private nøgle-ejer (afhængigt af hvordan det implementeres).

Grundideen: hvorfor primtal og modulær aritmetik giver sikkerhed

RSA bygger på matematiske relationer mellem store tal. Overordnet er sikkerheden knyttet til, at det i praksis er svært at udlede den private nøgle ud fra den offentlige nøgle, når tallene er valgt korrekt.

Uanset detaljerne i algoritmen er der nogle centrale komponenter:

  • Nøglegenerering: man vælger to store primtal og udleder derfra resten af nøgleparametrene.
  • Offentlig nøgle: indeholder information, som gør det muligt at “låse op” på den måde, der følger med den private nøgle.
  • Privat nøgle: bruges til at gennemføre den omvendte operation.

Hvis en implementation gør fejl i nøglegenerering, håndtering af nøgler eller forudsætninger (for eksempel valg af for små parametre), kan den teoretiske sikkerhed blive mindre i den praktiske verden. Derfor handler “RSA-sikkerhed” ikke kun om selve algoritmen, men også om korrekt brug.

Hvordan RSA fungerer i en typisk informationsstrøm

En almindelig fremgangsmåde i systemer, der bruger RSA, ligner ofte denne logik:

  1. Afsender har adgang til modtagerens offentlige nøgle.
  2. Afsender bruger den offentlige nøgle til at gøre en bestemt oplysning uforståelig for andre.
  3. Modtager bruger sin private nøgle til at genskabe den oprindelige oplysning.

Ved signaturer kan billedet være vendt: modtageren/verificeren kan kontrollere, at en besked er signeret med den private nøgle, uden at behøver at kende den private nøgle.

I mange moderne protokoller kombineres RSA ofte med symmetrisk kryptering (en delt hemmelighed til selve datakrypteringen). RSA bruges da til at håndtere den symmetriske nøgle (eller dele af nøgle-etableringen), mens den tunge datakryptering udføres symmetrisk. Det reducerer både beregningsomkostninger og gør det mere praktisk i real-time kommunikation.

Forskelle og grænser: RSA er ikke et universalmiddel

RSA bliver ofte nævnt sammen med andre kryptografiske primitive, og det er her mange misforståelser opstår.

1) RSA-kryptering vs. signatur Selv om det samme nøglepar kan være involveret, er formålet forskelligt. Kryptering handler primært om fortrolighed, mens signatur handler om verifikation af afsenderens ægthed og integritet (hvis det er korrekt designet).

2) RSA i praksis vs. “RSA alene” En løsning der bruger RSA, kan stadig mangle andre sikkerhedsdele, der beskytter mod trusler som fx manipulerede data, replay (genafspilning), forkert nøglehåndtering eller usikker softwarekonfiguration.

3) Nøglelængde og implementeringsdetaljer Selve sikkerhedsforventningen afhænger af parametre og implementering. Hvis nøgler er for små, eller hvis implementationen påvirkes af sidekanalangreb (timing, hukommelsesmønstre osv.), kan sikkerheden blive svagere end den teoretiske styrke antyder.

4) Effekt på ydeevne RSA er typisk ikke førstevalg til at kryptere store datastrømme. I stedet bruges det ofte som et led i etablering, mens symmetrisk kryptering tager over for selve datamængden.

En vigtig praktisk konsekvens er, at du ikke kan vurdere “hvor sikkert noget er” alene ved at se ordet RSA. Du skal også se på hele samspillet: hvilken rolle RSA spiller, hvordan nøgler distribueres, og hvordan data beskyttes og valideres.

Sådan kan du kontrollere om RSA passer til din situation

Hvis du vil bruge RSA (eller vurdere en løsning der bruger RSA), kan du gøre det mere konkret ved at tjekke følgende kontrolpunkter:

  1. Hvilken rolle spiller RSA? Er det til nøgleetablering, signaturer, eller direkte datakryptering? Afgjort rolle påvirker både risiko og forventet effektivitet.

  2. Er data beskyttet med mere passende mekanismer for mængden? Hvis det handler om store datamængder, bør løsningen typisk involvere symmetrisk kryptering til selve transporten af data.

  3. Er nøglehåndtering og parametre korrekt? Du kan undersøge, om systemet bruger moderne og passende nøgleparametre og om private nøgler håndteres sikkert (fx begrænsning af adgang, beskyttelse ved lagring og under brug).

  4. Hvordan valideres ægthed og integritet? Hvis der er signaturer eller andre verifikationsskridt, bør du forstå hvordan de kontrolleres, og hvad der sker ved fejl.

  5. Hvad er trusselsmodellen? RSA kan ikke alene adressere alle typer risici. Overvej hvilke trusler du faktisk vil beskytte mod, og om den samlede løsning dækker dem.

Hvis du arbejder med en eksisterende protokol eller applikation, kan du også vurdere, om RSA er et nødvendigt element eller blot en historisk komponent. Nogle systemer skifter gradvist til andre metoder af ydeevne- eller sikkerhedsgrunde. Hvilket skifte der er relevant, afhænger dog af den konkrete kontekst.

Begrundet usikkerhed: hvad du ikke bør antage

Da der ikke er angivet konkrete versioner, standardvalg eller konfigurationer her, er det ikke muligt at fastslå præcise sikkerhedsegenskaber for en bestemt opsætning. RSA’s faktiske styrke i en løsning afhænger af eksempelvis parametre, implementeringsvalg og det omkringliggende protokoldesign.

Det vigtigste er derfor at bruge RSA som et begreb, du kan placere: hvad det gør (asymmetrisk nøglepar, matematisk hårdhed og typisk nøgle-/signaturfunktion), og hvilke dele af en sikker løsning der stadig kræver andre mekanismer.