Hva er RSA?
Q: Hva er RSA?
A: RSA (Rivest-Shamir-Adleman) er en algoritme som brukes av moderne datamaskiner for å kryptere og dekryptere meldinger. Det er en asymmetrisk kryptografisk algoritme.
Sp: Hva betyr asymmetrisk?
A: Asymmetrisk betyr at det er to forskjellige nøkler - en offentlig nøkkel og en privat nøkkel.
Sp: Hva er grunnlaget for RSA-algoritmen?
A: Algoritmen er basert på det faktum at det er vanskelig å finne faktorene til et stort sammensatt tall - når faktorene er primtall, kalles dette problemet primtallsfaktorisering.
Q: Hvordan fungerer RSA?
A: RSA involverer en offentlig nøkkel og en privat nøkkel. Den offentlige nøkkelen kan være kjent for alle - den brukes til å kryptere meldinger. Meldinger som er kryptert med den offentlige nøkkelen, kan bare dekrypteres med den private nøkkelen, som må holdes hemmelig. Det er svært vanskelig å beregne den private nøkkelen ut fra den offentlige nøkkelen.
Sp: Finnes det noe annet navn for denne typen kryptografi?
Svar: Denne typen kryptografi kalles også kryptografi med offentlig nøkkel fordi en av nøklene kan gis til hvem som helst, mens den andre holdes privat.
Sp: Genererer RSA et par nøkler?
Svar: Ja, RSA genererer et par nøkler - en offentlig og en privat nøkkel - som brukes til henholdsvis kryptering og dekryptering.