RSA (Rivest-Shamir-Adleman) is een veelgebruikt asymmetrisch encryptiealgoritme dat gebruikmaakt van een wiskundig gekoppeld publiek en privésleutelpaar. De veiligheid ervan berust op de moeilijkheid om het product van twee grote priemgetallen te ontbinden in factoren. RSA wordt gebruikt voor veilige sleuteluitwisseling, digitale handtekeningen en certificaten.
RSA is een asymmetrisch (publieke sleutel) encryptiealgoritme, genoemd naar de uitvinders Rivest, Shamir en Adleman. Het gebruikt een publieke sleutel voor encryptie en een privésleutel voor decryptie. De veiligheid ervan is gebaseerd op het feit dat het vermenigvuldigen van twee grote priemgetallen eenvoudig is, maar het ontbinden van de uitkomst in factoren extreem moeilijk. RSA vormt de basis voor veilige sleuteluitwisseling, digitale handtekeningen en TLS-certificaten op het internet.
Key Takeaways
- RSA is een asymmetrisch encryptiealgoritme dat gebruikmaakt van een paar publieke en private sleutels, genoemd naar Rivest, Shamir en Adleman.
- De veiligheid ervan berust op de praktische moeilijkheid om het product van twee zeer grote priemgetallen te ontbinden in factoren.
- Voor vertrouwelijkheid wordt de publieke sleutel gebruikt voor de versleuteling en de privésleutel voor de ontsleuteling. Voor digitale handtekeningen wordt de privésleutel gebruikt voor de ondertekening en de publieke sleutel voor de verificatie.
- NIST adviseert een minimale RSA-sleutellengte van 2048 bits; RSA-2048 is ook vandaag de dag nog steeds veilig tegen klassieke computers.
- RSA is kwetsbaar voor kwantummechanische aanvallen: een toekomstige kwantumcomputer die het algoritme van Shor gebruikt, zou het kunnen kraken. Volgens de concepttijdlijn van NIST wordt RSA na 2030 afgekeurd en na 2035 niet meer gebruikt, met ML-KEM en ML-DSA als vervanging na het kwantumtijdperk.
Wat is RSA?
RSA, genoemd naar Ron Rivest, Adi Shamir en Leonard Adleman die het in 1977 beschreven, is het meest gebruikte asymmetrische encryptiealgoritme. Asymmetrische encryptie maakt gebruik van een paar wiskundig gekoppelde sleutels: een publieke sleutel die met iedereen kan worden gedeeld en een privésleutel die geheim wordt gehouden door de eigenaar. Wat de ene sleutel doet, kan alleen de andere ongedaan maken. Dit ontwerp met twee sleutels maakt RSA zo veelzijdig, omdat het het probleem oplost van het veilig uitwisselen van sleutels via een onbetrouwbaar netwerk, iets wat symmetrische encryptie met één sleutel op zichzelf niet kan.
Hoe werkt RSA?
RSA ondersteunt twee verschillende bewerkingen, afhankelijk van welke sleutel als eerste wordt gebruikt. Het begrijpen van dit verschil is essentieel voor het begrijpen van RSA.
Versleuteling voor vertrouwelijkheid (versleuteling met publieke sleutel)
Om vertrouwelijke gegevens naar iemand te sturen, versleutel je deze met hun publieke sleutel. Omdat alleen de bijbehorende privésleutel de bewerking ongedaan kan maken, kan alleen die persoon de gegevens decoderen en lezen, zelfs als ze tijdens de verzending worden onderschept. Zo beschermt RSA een geheim: iedereen kan een bericht naar jou versleutelen met jouw gepubliceerde publieke sleutel, maar alleen jij, die de privésleutel bezit, kunt het openen.
Digitale handtekeningen ter authenticatie (privésleutelhandtekeningen)
De omgekeerde bewerking bewijst de identiteit. De afzender ondertekent gegevens met zijn privésleutel en iedereen kan dit verifiëren met de publieke sleutel van de afzender. Als de publieke sleutel de handtekening succesvol verifieert, zijn de gegevens daadwerkelijk afkomstig van de houder van de privésleutel en niet gewijzigd, omdat elke wijziging de verificatie ongeldig zou maken. Dit houdt de gegevens niet geheim, maar het bewijst wel wie ze heeft verzonden en dat ze intact zijn, wat de basis vormt van digitale handtekeningen en certificaten.
De wiskunde erachter
RSA berust op een eenvoudige asymmetrie in moeilijkheidsgraad: het is gemakkelijk om twee grote priemgetallen met elkaar te vermenigvuldigen, maar extreem moeilijk om het resulterende product terug te ontbinden in die priemfactoren. Het sleutelpaar wordt gegenereerd uit twee grote priemgetallen, en de publieke en privésleutel worden daaruit afgeleid. Een aanvaller die de modulus van de publieke sleutel zou kunnen ontbinden in zijn priemfactoren, zou de privésleutel kunnen reconstrueren, maar voor voldoende grote sleutels is ontbinden in priemfactoren computationeel onhaalbaar op klassieke computers. Dit is de reden waarom de beveiliging van RSA schaalt met de sleutellengte.
RSA-sleutellengtes
De beveiliging van RSA is sterk afhankelijk van de sleutellengte, omdat een langere sleutel een groter getal betekent dat ontbonden moet worden. Historisch gezien waren 1024-bits sleutels gebruikelijk, maar deze worden nu als te zwak beschouwd en zijn niet meer in gebruik. NIST adviseert een minimale RSA-sleutellengte van 2048 bits, en veel organisaties gebruiken 3072-bits of 4096-bits sleutels voor bescherming op de lange termijn. Tegen klassieke computers is RSA-2048 veilig: het ontbinden van een 2048-bits sleutel zou met de huidige technologie en bekende methoden veel langer duren dan de leeftijd van het universum. Zoals hieronder wordt uitgelegd, verandert kwantumcomputing deze berekening op een manier die niet opgelost kan worden door de sleutellengte te verlengen.
Wie gebruikt RSA?
RSA is een integraal onderdeel van moderne digitale beveiliging. De belangrijkste toepassingen zijn onder andere:
- Digitale certificaten en handtekeningen: Certificeringsinstanties gebruiken al lange tijd RSA om certificaten te ondertekenen, en RSA-handtekeningen verifiëren de authenticiteit van documenten en identiteiten.
- Codeondertekening: De software wordt ondertekend met de RSA-privésleutel van de ontwikkelaar, zodat ontvangers kunnen controleren of deze authentiek en ongewijzigd is.
- TLS/SSL: RSA wordt al lange tijd gebruikt in de TLS-handshake die HTTPS-websites beveiligt, zowel van oudsher voor sleuteluitwisseling als nog steeds voor authenticatie.
- Beveiligde e-mail en VPN's: Protocollen zoals PGP, VPN's en beveiligde e-mail maken gebruik van RSA voor het uitwisselen van sleutels en het verifiëren van identiteit.
Kwetsbaarheden en zwakke punten van RSA
RSA is krachtig wanneer het correct wordt geïmplementeerd, maar verschillende zwakke punten kunnen het ondermijnen, waarvan de meeste voortkomen uit de implementatie in plaats van uit de wiskundige kern.
- Onvoldoende sleutellengte: Korte sleutels (zoals uitgefaseerde 1024-bits sleutels) kunnen met voldoende middelen worden gefactoreerd. De sleutellengte moet gelijke tred houden met de rekenkracht.
- Zwakke willekeurige getallengeneratie: Als de priemgetallen worden gegenereerd met een zwakke willekeurige bron, worden ze gemakkelijker te voorspellen en te ontbinden in factoren, waardoor de sleutel wordt ondermijnd.
- Zwakke sleutelgeneratie: Als de twee priemgetallen te dicht bij elkaar liggen, of als een belangrijke parameter te klein is, wordt het veel gemakkelijker om de sleutel te bepalen.
- Zijkanaalaanvallen: Deze methoden richten zich op het systeem dat RSA uitvoert in plaats van op de wiskundige berekeningen, en gebruiken timing, energieanalyse of branch prediction om de sleutel te achterhalen. Een correcte implementatie en hardwarebeveiliging (zoals een HSM) ze verzachten.
Zuid-Afrika in 2026: nog steeds veilig nu, maar kwetsbaar voor kwantumaanvallen.
Is RSA nog steeds veilig te gebruiken? Tegenover de klassieke computers van vandaag, ja: RSA-2048 en hoger blijven veilig, en er bestaat nog geen kwantumcomputer die RSA kan kraken. Maar RSA is fundamenteel kwetsbaar voor kwantumaanvallen. Het algoritme van Shor, uitgevoerd op een voldoende grote en fouttolerante kwantumcomputer, kan de modulus van RSA efficiënt ontbinden en het algoritme kraken.
Een cruciaal en vaak verkeerd begrepen punt: het vergroten van de sleutellengte biedt geen bescherming tegen kwantumaanvallen. Shors algoritme kraakt RSA bij elke sleutelgrootte; de ​​overstap van RSA-2048 naar RSA-4096 verhoogt slechts de benodigde kwantumresources in geringe mate en verandert niets aan de uitkomst of de tijdlijn. De enige echte oplossing is overstappen op post-kwantumalgoritmen.
Het concept-overgangsadvies van NIST (IR 8547) stelt voor om kwantumkwetsbare publieke-sleutelalgoritmen zoals RSA na 2030 uit te faseren en na 2035 volledig te verbieden. De aangewezen vervangers zijn ML-KEM (FIPS 203) voor sleuteluitwisseling en ML-DSA (FIPS 204) voor digitale handtekeningen. Omdat data die vandaag worden versleuteld, kunnen worden onderschept en ontsleuteld zodra kwantumcomputers volwassen zijn (een aanval waarbij data nu wordt onderschept en later wordt ontsleuteld ), is de planning van de RSA-migratie een taak voor nu, niet voor de toekomst.
RSA versus de post-kwantumvervangingen
| Eigendom | RSA | ML-KEM / ML-DSA (post-kwantum) |
|---|---|---|
| Type | Asymmetrisch, op factorisatie gebaseerd | Op roosters gebaseerd (ML-KEM-sleuteluitwisseling, ML-DSA-handtekeningen) |
| Klassieke beveiliging | Beveiligd met 2048-bits en hoger. | Beveilig |
| Kwantumbeveiliging | Kapotgemaakt door het algoritme van Shor | Ontworpen om kwantumaanvallen te weerstaan |
| Standaard | Al lang in gebruik en wijdverspreid ingezet | FIPS 203 en FIPS 204 (definitief vastgesteld in 2024) |
| NIST-status | Verouderd na 2030 (concept IR 8547) | Aanbevolen vervanging |
Voor een volledig beeld van de transitie, zie de bronnen van de Europese Commissie over post-kwantumcryptografie, ML-KEM (FIPS 203) en ML-DSA (FIPS 204).
Hoe encryptieconsultancy kan helpen
RSA wordt bijna overal ingezet, waardoor het vinden en migreren ervan de grootste uitdaging vormt in de post-kwantumtransitie. De Encryption Advisory Services van Encryption Consulting helpen organisaties te beoordelen waar en hoe RSA wordt gebruikt, ervoor te zorgen dat huidige implementaties voldoen aan strenge richtlijnen voor sleutellengte en implementatiepraktijken, en een migratieplan op te stellen naar post-kwantumalgoritmen dat aansluit op de NIST-tijdlijn. In combinatie met een cryptografische inventarisatie wordt een abstracte deadline omgezet in een concrete, geprioriteerde routekaart. Ondersteund door ISO/IEC 27001:2022 en SOC 2-gecertificeerde werkwijzen.
Veelgestelde Vragen / FAQ
Wat is RSA in eenvoudige bewoordingen?
RSA is een veelgebruikte versleutelingsmethode die gebaseerd is op een sleutelpaar: een publieke sleutel die iedereen kan gebruiken om een ​​bericht naar u te versleutelen, en een privésleutel die alleen u bezit en kunt gebruiken om het te ontsleutelen. De methode is vernoemd naar de uitvinders, Rivest, Shamir en Adleman. De veiligheid van RSA komt voort uit het feit dat het vermenigvuldigen van twee grote priemgetallen eenvoudig is, maar het terugrekenen naar die priemgetallen praktisch onmogelijk is voor voldoende grote getallen.
Hoe werkt RSA-encryptie?
RSA werkt met een wiskundig gekoppeld paar van een publieke en een privésleutel. Voor vertrouwelijkheid versleutelt de afzender gegevens met de publieke sleutel van de ontvanger, en alleen de privésleutel van de ontvanger kan de gegevens ontsleutelen. Voor digitale handtekeningen ondertekent de afzender met zijn privésleutel, en iedereen kan de handtekening verifiëren met de publieke sleutel van de afzender. De veiligheid berust op de moeilijkheid om het product van twee grote priemgetallen terug te ontbinden in die priemgetallen.
Is RSA symmetrisch of asymmetrisch?
RSA is asymmetrisch, wat betekent dat het twee verschillende, maar wiskundig verwante sleutels gebruikt: een publieke sleutel en een privésleutel. Dit is anders dan bij symmetrische encryptie zoals AES, die één gedeelde sleutel gebruikt voor zowel encryptie als decryptie. De asymmetrie van RSA maakt het mogelijk om het sleuteldistributieprobleem op te lossen en digitale handtekeningen te ondersteunen, hoewel het veel trager is dan symmetrische encryptie. Daarom wordt het doorgaans gebruikt voor het uitwisselen van een symmetrische sleutel in plaats van voor het versleutelen van grote hoeveelheden data.
Welke sleutellengte moet RSA gebruiken?
NIST adviseert een minimale RSA-sleutellengte van 2048 bits, en veel organisaties gebruiken 3072-bits of 4096-bits sleutels voor bescherming op de lange termijn. Oudere 1024-bits sleutels worden als te zwak beschouwd en zijn uitgefaseerd. Tegen klassieke computers blijft RSA-2048 veilig. Geen enkele RSA-sleutellengte is echter veilig tegen een voldoende krachtige kwantumcomputer, dus het vergroten van de sleutelgrootte is geen vervanging voor de overstap naar post-kwantumalgoritmen.
Is Zuid-Afrika in 2026 nog steeds veilig?
Tegen klassieke computers, ja. RSA-2048 en grotere sleutels zijn vandaag de dag nog steeds veilig, en er bestaat momenteel geen kwantumcomputer die RSA kan kraken. RSA is echter fundamenteel kwetsbaar voor kwantumaanvallen via het algoritme van Shor. De conceptrichtlijnen van NIST stellen voor om RSA na 2030 uit te faseren en na 2035 volledig te verbieden. Omdat versleutelde gegevens nu al kunnen worden onderschept en later gedecodeerd, zouden organisaties vandaag al moeten beginnen met de planning voor hun overstap naar post-kwantumalgoritmen in plaats van te wachten.
Wat zal RSA vervangen?
NIST heeft post-kwantumalgoritmen gestandaardiseerd ter vervanging van RSA. ML-KEM (FIPS 203) vervangt RSA voor sleuteluitwisseling en sleutelvaststelling, en ML-DSA (FIPS 204) vervangt RSA voor digitale handtekeningen. Deze algoritmen zijn gebaseerd op roostercryptografie, die is ontworpen om aanvallen van zowel klassieke als kwantumcomputers te weerstaan. Tijdens de overgang gebruiken veel systemen hybride modi die RSA combineren met een post-kwantumalgoritme, zodat de verbinding beschermd blijft, zelfs als een van de algoritmen later wordt gekraakt.
Plan je verhuizing buiten RSA
RSA is vandaag de dag nog steeds veilig, maar de tijd dringt en het wordt op meer plaatsen gebruikt dan de meeste organisaties beseffen. Ontdek de adviesdiensten van Encryption Consulting om te achterhalen waar RSA in uw omgeving wordt gebruikt en stel een migratieplan op voor na de kwantumovergang, afgestemd op de NIST-tijdlijn.