RSA (Rivest-Shamir-Adleman) är en allmänt använd asymmetrisk krypteringsalgoritm som använder ett matematiskt länkat publikt och privat nyckelpar. Dess säkerhet vilar på svårigheten att faktorisera produkten av två stora primtal. RSA används för säkert nyckelutbyte, digitala signaturer och certifikat.
RSA är en asymmetrisk (publik nyckel) krypteringsalgoritm uppkallad efter dess uppfinnare, Rivest, Shamir och Adleman. Den använder en publik nyckel för att kryptera och en privat nyckel för att dekryptera, och dess säkerhet bygger på det faktum att det är enkelt att multiplicera två stora primtal men att det är extremt svårt att faktorisera resultatet tillbaka. RSA ligger till grund för säkert nyckelutbyte, digitala signaturer och TLS-certifikat över internet.
Key Takeaways
- RSA är en asymmetrisk krypteringsalgoritm som använder ett offentligt och ett privat nyckelpar, uppkallad efter Rivest, Shamir och Adleman.
- Dess säkerhet vilar på den praktiska svårigheten att faktorisera produkten av två mycket stora primtal.
- För sekretessens skull krypteras den publika nyckeln och den privata nyckeln dekrypteras. För digitala signaturer signerar den privata nyckeln och verifierar den publika nyckeln.
- NIST rekommenderar en minsta RSA-nyckellängd på 2048 bitar; RSA-2048 är fortfarande säkert mot klassiska datorer idag.
- RSA är kvantsårbart: en framtida kvantdator som kör Shors algoritm skulle kunna förstöra den. NIST:s utkast till tidslinje avskriver RSA efter 2030 och förbjuder det efter 2035, med ML-KEM och ML-DSA som ersättare efter kvantumet.
Vad är RSA?
RSA, uppkallad efter Ron Rivest, Adi Shamir och Leonard Adleman som beskrev den 1977, är den mest använda asymmetriska krypteringsalgoritmen. Asymmetrisk kryptering använder ett par matematiskt länkade nycklar: en offentlig nyckel som kan delas med vem som helst, och en privat nyckel som hålls hemlig av dess ägare. Det den ena nyckeln gör, kan bara den andra ångra. Denna tvånyckelsdesign är det som gör RSA så mångsidig, eftersom den löser problemet med att utbyta nycklar säkert över ett opålitligt nätverk, vilket symmetrisk kryptering med en enda nyckel inte kan göra på egen hand.
Hur fungerar RSA?
RSA stöder två olika operationer, beroende på vilken nyckel som används först. Att förstå skillnaden är nyckeln till att förstå RSA.
Kryptering för konfidentialitet (krypterar med offentlig nyckel)
För att skicka konfidentiell data till någon krypterar du den med deras publika nyckel. Eftersom endast den matchande privata nyckeln kan upphäva operationen, kan bara den personen dekryptera och läsa informationen, även om den avlyssnas under överföringen. Så här skyddar RSA en hemlighet: vem som helst kan kryptera ett meddelande till dig med din publicerade publika nyckel, men bara du, som innehar den privata nyckeln, kan öppna det.
Digitala signaturer för äkthet (privata nyckelsignaturer)
Den omvända operationen bevisar identitet. Avsändaren signerar data med sin privata nyckel, och vem som helst kan verifiera den med avsändarens publika nyckel. Om den publika nyckeln verifierar signaturen framgångsrikt, kommer informationen verkligen från innehavaren av den privata nyckeln och har inte ändrats, eftersom varje modifiering skulle bryta verifieringen. Detta hålls inte informationen hemlig, men det bevisar vem som skickade den och att den är intakt, vilket är grunden för digitala signaturer och certifikat.
Matematiken bakom det
RSA vilar på en enkel asymmetri i svårighetsgrad: det är lätt att multiplicera två stora primtal med varandra, men extremt svårt att faktorisera den resulterande produkten tillbaka till dessa primtal. Nyckelparet genereras från två stora primtal, och de publika och privata nycklarna härleds från dem. En angripare som skulle kunna faktorisera den publika modulen tillbaka till dess primfaktorer skulle kunna rekonstruera den privata nyckeln, men för tillräckligt stora nycklar är faktorisering beräkningsmässigt ogenomförbar på klassiska datorer. Det är därför RSA-säkerhet skalar med nyckellängd.
RSA-nyckellängder
RSA-säkerhet är starkt beroende av nyckellängden, eftersom en längre nyckel innebär ett större antal att faktorisera. Historiskt sett var 1024-bitarsnycklar vanliga, men de anses nu vara för svaga och har tagits bort. NIST rekommenderar en minsta RSA-nyckellängd på 2048 bitar, och många organisationer använder 3072-bitars eller 4096-bitarsnycklar för långsiktigt skydd. Mot klassiska datorer är RSA-2048 säkert: att faktorisera en 2048-bitarsnyckel skulle ta mycket längre tid än universums ålder med nuvarande teknik och kända metoder. Som behandlas nedan förändrar kvantberäkning denna kalkyl på ett sätt som att lägga till nyckellängd inte löser.
Vem använder RSA?
RSA är inbyggt i modern digital säkerhet. Dess huvudsakliga tillämpningar inkluderar:
- Digitala certifikat och signaturer: Certifikatutfärdare har länge använt RSA för att signera certifikat, och RSA-signaturer verifierar äktheten hos dokument och identiteter.
- Kodsignering: Programvara signeras med utvecklarens RSA-privata nyckel så att mottagarna kan verifiera att den är äkta och omodifierad.
- TLS/SSL: RSA har använts flitigt i TLS-handskakningar som säkrar HTTPS-webbplatser, historiskt sett för nyckelutbyte och fortfarande för autentisering.
- Säker e-post och VPN: Protokoll som PGP, tillsammans med VPN och säker e-post, har förlitat sig på RSA för att utbyta nycklar och verifiera identitet.
RSA-sårbarheter och svagheter
RSA är starkt när det implementeras korrekt, men flera svagheter kan undergräva det, de flesta av dem härrör från implementeringen snarare än den grundläggande matematiken.
- Otillräcklig nyckellängd: Korta nycklar (som uttjänta 1024-bitarsnycklar) kan faktoriseras med tillräckligt med resurser. Nyckellängden måste hålla jämna steg med datorkraften.
- Svag slumptalsgenerering: Om primtalen genereras med en svag slumpmässig källa blir de lättare att förutsäga och faktorisera, vilket undergräver nyckeln.
- Svag nyckelgenerering: Om de två primtalen ligger för nära varandra, eller om en nyckelparameter är för liten, blir nyckeln mycket lättare att lösa ut.
- Sidokanalattacker: Dessa riktar sig mot systemet som kör RSA snarare än matematiken, och använder timing, effektanalys eller branch prediction för att extrahera nyckeln. Korrekt implementering och hårdvaruskydd (t.ex. en HSM) mildra dem.
RSA år 2026: Fortfarande säkert nu, men kvantumsårbart
Är RSA fortfarande säkert att använda? Mot dagens klassiska datorer, ja: RSA-2048 och senare är fortfarande säkra, och det finns ännu ingen kvantdator som kan bryta RSA. Men RSA är fundamentalt sårbart för kvantattacker. Shors algoritm, som körs på en tillräckligt stor feltolerant kvantdator, kan faktorisera RSA:s modul effektivt och bryta algoritmen.
En avgörande och ofta missförstådd punkt: att öka nyckellängden är inte ett försvar mot kvantattacker. Shors algoritm bryter RSA vid varje nyckelstorlek; att gå från RSA-2048 till RSA-4096 ökar bara blygsamt de kvantresurser som krävs och förändrar inte resultatet eller tidslinjen. Den enda riktiga lösningen är att migrera till postkvantalgoritmer.
NIST:s utkast till övergångsriktlinjer (IR 8547) föreslår att kvantumsårbara publika nyckelalgoritmer som RSA avvecklas efter 2030 och förbjuds efter 2035. De utsedda ersättarna är ML-KEM (FIPS 203) för nyckelupprättande och ML-DSA (FIPS 204) för signaturer. Eftersom data som krypteras idag skulle kunna samlas in och dekrypteras när kvantdatorer mognar (en skörda-nu-dekryptera-senare- attack), är planering av RSA-migreringen en uppgift i nutid, inte en framtida.
RSA kontra post-kvantumersättningar
| Fast egendom | RSA | ML-KEM / ML-DSA (postkvantum) |
|---|---|---|
| Typ | Asymmetrisk, faktoriseringsbaserad | Gitterbaserad (ML-KEM-nyckelutbyte, ML-DSA-signaturer) |
| Klassisk säkerhet | Säkert vid 2048-bitars och högre | Säkra |
| Kvantsäkerhet | Trasig av Shors algoritm | Utformad för att motstå kvantattacker |
| Standard | Långvarig, brett spridd | FIPS 203 och FIPS 204 (slutförda 2024) |
| NIST-status | Avvecklad efter 2030 (utkast till IR 8547) | Rekommenderad ersättning |
För en fullständig bild av övergången, se EC:s resurser om postkvantkryptografi, ML-KEM (FIPS 203) och ML-DSA (FIPS 204).
Hur krypteringskonsulting hjälper
RSA används nästan överallt, vilket gör att det är den centrala utmaningen i övergången efter kvantum. Encryption Consultings krypteringsrådgivningstjänster hjälper organisationer att bedöma var och hur RSA används, säkerställa att nuvarande implementeringar följer starka nyckellängds- och implementeringspraxis, och bygga en migreringsplan till postkvantumalgoritmer som är anpassade till NIST-tidslinjen. Kombinerat med kryptografisk inventering förvandlar detta en abstrakt deadline till en konkret, prioriterad färdplan. Stöds av ISO/IEC 27001:2022 och SOC 2-certifierade metoder.
Vanliga frågor om partihandel med mat och dryck
Vad är RSA enkelt uttryckt?
RSA är en allmänt använd krypteringsmetod som använder ett par nycklar: en offentlig nyckel som vem som helst kan använda för att kryptera ett meddelande till dig, och en privat nyckel som bara du innehar och kan använda för att dekryptera det. Den är uppkallad efter dess uppfinnare, Rivest, Shamir och Adleman. RSA:s säkerhet kommer från det faktum att det är enkelt att multiplicera två stora primtal, men att arbeta baklänges för att hitta dessa primtal är praktiskt taget omöjligt för tillräckligt stora tal.
Hur fungerar RSA-kryptering?
RSA arbetar med ett matematiskt länkat offentligt och privat nyckelpar. För konfidentialitet krypterar avsändaren data med mottagarens offentliga nyckel, och endast mottagarens privata nyckel kan dekryptera den. För digitala signaturer signerar avsändaren med sin privata nyckel, och vem som helst kan verifiera den med avsändarens offentliga nyckel. Säkerheten vilar på svårigheten att faktorisera produkten av två stora primtal tillbaka till dessa primtal.
Är RSA symmetrisk eller asymmetrisk?
RSA är asymmetrisk, vilket innebär att den använder två olika men matematiskt relaterade nycklar: en publik nyckel och en privat nyckel. Detta skiljer sig från symmetrisk kryptering som AES, som använder en enda delad nyckel för både kryptering och dekryptering. RSA:s asymmetri är det som gör att den löser problemet med nyckeldistribution och stöder digitala signaturer, även om den är mycket långsammare än symmetrisk kryptering, så den används vanligtvis för att utbyta en symmetrisk nyckel snarare än att kryptera stora mängder data.
Vilken nyckellängd ska RSA använda?
NIST rekommenderar en minsta RSA-nyckellängd på 2048 bitar, och många organisationer använder 3072-bitars eller 4096-bitars nycklar för långsiktigt skydd. Äldre 1024-bitars nycklar anses vara för svaga och har tagits ur bruk. Mot klassiska datorer förblir RSA-2048 säkert. Ingen RSA-nyckellängd är dock säker mot en tillräckligt kraftfull kvantdator, så att öka nyckelstorleken är inte en ersättning för att migrera till postkvantalgoritmer.
Är RSA fortfarande säkert år 2026?
Mot klassiska datorer, ja. RSA-2048 och större nycklar är fortfarande säkra idag, och det finns för närvarande ingen kvantdator som kan bryta RSA. RSA är dock fundamentalt sårbart för kvantattacker genom Shors algoritm. NIST:s utkast till riktlinjer föreslår att RSA avskrivs efter 2030 och förbjuds efter 2035. Eftersom krypterad data kan samlas in nu och dekrypteras senare, bör organisationer börja planera sin migrering till postkvantalgoritmer idag snarare än att vänta.
Vad kommer att ersätta RSA?
NIST har standardiserade postkvantalgoritmer för att ersätta RSA. ML-KEM (FIPS 203) ersätter RSA för nyckeletablering och nyckelutbyte, och ML-DSA (FIPS 204) ersätter RSA för digitala signaturer. Dessa är baserade på gitterkryptografi, som är utformad för att motstå attacker från både klassiska och kvantdatorer. Under övergången använder många system hybridlägen som kombinerar RSA med en postkvantalgoritm, så att anslutningen är skyddad även om en algoritm senare bryts.
Planera din flytt bortom RSA
RSA är säkert idag men med tydlig nedräkning, och det används på fler platser än de flesta organisationer inser. Utforska Encryption Consultings krypteringsrådgivningstjänster för att ta reda på var RSA finns i din miljö och skapa en plan efter kvantmigrering i linje med NIST:s tidslinje.