Rivest Shamir Adleman (RSA)

Hva er Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) er et kryptosystem med offentlig nøkkel som brukes for å låse og åpne data med to forskjellige nøkler. Én nøkkel kan deles, den andre holdes hemmelig. Tenk på det som en hengelås du kan gi bort, men bare du har nøkkelen som åpner den.

Hvordan Rivest Shamir Adleman (RSA) fungerer

Her er en kort gjennomgang. Du publiserer én nøkkel slik at folk kan låse meldinger for deg, og du beholder den matchende private nøkkelen for å åpne dem. Alle kan dele sin offentlig nøkkel, men bare eieren kan åpne det som sendes.

• Start: Generer to store tilfeldige primtall, kombiner dem til en modulus, og velg to relaterte eksponenter.
• Send: Noen bruker dine offentlige opplysninger og opphøyer meldingen i en potens modulo din modulus for å lage en kryptert melding.
• Åpne: Du opphøyer den krypterte meldingen med din hemmelige eksponent, og originalmeldingen kommer fram.
• Signer: For å bevise at du skrev noe, bruker du den private nøkkelen på meldingsdigesten for å lage en signatur.
• Sjekk: Alle kan verifisere signaturen med dine offentlige opplysninger, ingen privat utveksling nødvendig. Ja, det er poenget.

Det er asymmetrisk med vilje, som en dørvakt med en gjesteliste og en hovednøkkel.

Hvorfor Rivest Shamir Adleman (RSA) er viktig

Hvorfor skal du bry deg om Rivest Shamir Adleman (RSA)? Den gjør at nettleseren din kan kommunisere med børser uten å lekke hemmeligheter, og at oppdateringer og meldinger kan verifiseres uten personlig møte.

• Fordel: Del én nøkkel åpent og hold den andre skjult, noe som gir enkel oppstart med sterk sikkerhet.
• Perspektiv: Blokkjeder velger ofte elliptiske kurver for hastighet, men RSA holder fremdeles mye sikker webtrafikk og kode-signering som kryptoapplikasjoner er avhengige av.
• Relevans: Du finner det i TLS, VPN, fastvareoppdateringer og oppbevaringsbackender. Og ja, aldri del din privatnøkkel.

Nøkkeltrekk ved Rivest Shamir Adleman (RSA)

Dette er hva som skiller det:

• Asymmetri: Én nøkkel låser, den andre åpner, noe som gjør mulig sikker utveksling med ukjente.
• Faktorisering: Sikkerheten hviler på vanskeligheten med å faktorisere et stort produkt av to primtall.
• Bruk: Fungerer for kryptering og for digitale signaturer, selv om moderne kjeder ofte foretrekker elliptiske kurver.
• Størrelse: Nøkler er store, vanligvis 2048 biter eller mer, noe som påvirker hastighet og båndbredde.
• Kompatibilitet: Bredt støttet i nettlesere, HSM-er og eldre protokoller, så det finnes nesten overalt.

Varianter

Hovedvariantene du kan støte på:

1. OAEP: Padding for kryptering som beskytter mot angrep mot meldingsstruktur.
2. PSS: Et sannsynlighetsbasert skjema for signering som øker sikkerheten sammenlignet med eldre formater.
3. PKCS1: Eldre formatregler du fortsatt ser i sertifikater og gamle biblioteker.
4. KEM: Nøkkelenkapsling som pakker en symmetrisk nøkkel med RSA.

Eksempel

Innloggingen din på børsen går over TLS der serveren presenterer et RSA-sertifikat, nettleseren sjekker signaturen, og først etter det skriver du inn passordet.

Morsomt fakta

Rivest, Shamir og Adleman publiserte RSA i 1977, og la ut et tall som skulle faktoriseres som en utfordring. Én av de klassiske utfordringene tok år og mye regnekraft å løse. Noen trykket til og med koden på en t-skjorte for å gjøre narr av eksportregler.

Oppsummering

Tenk på Rivest Shamir Adleman (RSA) som en hengelås med to nøkler som lar ukjente sende deg hemmeligheter og lar deg bevise at du er den du utgir deg for å være, uten å møtes først. Rent, enkelt og effektivt.