Rivest Shamir Adleman (RSA)

Wat is Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) is een public-key cryptosysteem dat gegevens vergrendelt en ontgrendelt met twee verschillende sleutels. De ene sleutel deel je openbaar, de andere houd je geheim. Zie het als een hangslot dat je kunt weggeven, terwijl jij de enige bent met de bijbehorende sleutel die het opent.

Hoe Rivest Shamir Adleman (RSA) werkt

Hier de korte uitleg. Je publiceert één sleutel zodat mensen berichten voor je kunnen vergrendelen, en je houdt de bijbehorende geheime sleutel om ze te openen. Iedereen kan zijn publieke sleutel delen, maar alleen de eigenaar kan openen wat wordt gestuurd.

• Begin: Genereer twee grote willekeurige priemgetallen, combineer ze tot een modulus en kies twee gerelateerde exponenten.
• Versturen: Iemand neemt jouw publieke gegevens en verheft zijn bericht tot een macht modulo jouw modulus om een ciphertext te maken.
• Openen: Jij verheft die ciphertext tot je geheime macht en het oorspronkelijke bericht komt tevoorschijn.
• Ondertekenen: Om te bewijzen dat jij iets hebt geschreven, bewerk je de berichtsamenvatting met je geheime sleutel om een handtekening te maken.
• Verifiëren: Iedereen kan die handtekening controleren met je publieke gegevens, zonder privé-informatie. Ja, dat is het idee.

Het is opzettelijk asymmetrisch, vergelijkbaar met een portier met een gastenlijst en een hoofdsleutel.

Waarom Rivest Shamir Adleman (RSA) belangrijk is

Waarom zou Rivest Shamir Adleman (RSA) jou interesseren? Het zorgt ervoor dat je browser kan communiceren met handelsplatforms zonder geheimen te lekken, en dat updates en berichten kunnen worden geverifieerd zonder persoonlijke ontmoeting.

• Voordeel: Deel één sleutel openbaar en houd de andere verborgen, wat eenvoudige toegang combineert met sterke beveiliging.
• Perspectief: Blockchains kiezen vaak voor elliptische krommen vanwege snelheid, maar RSA vormt nog steeds de basis voor veel beveiligd webverkeer en codeondertekening waarop crypto-apps vertrouwen.
• Toepassing: Je komt het tegen in TLS, VPN's, firmware-updates en custody-backends. En ja, deel nooit je privésleutel.

Belangrijkste kenmerken van Rivest Shamir Adleman (RSA)

Dit zijn de opvallende eigenschappen:

• Asymmetrie: Eén sleutel vergrendelt, de andere ontgrendelt, waardoor veilige uitwisseling met onbekenden mogelijk is.
• Factorisatie: De veiligheid berust op de moeilijkheid om een groot product van twee priemgetallen te ontbinden.
• Gebruik: Werkt voor versleuteling en voor digitale handtekeningen, al geven moderne ketens vaak de voorkeur aan elliptische krommen.
• Grootte: Sleutels zijn groot, meestal 2048 bits of meer, wat invloed heeft op snelheid en bandbreedte.
• Compatibiliteit: Breed ondersteund in browsers, HSM's en oudere protocollen, dus het is overal aanwezig.

Varianten

Hoofdvarianten die je tegen kunt komen:

1. OAEP: Padding voor versleuteling die beschermt tegen aanvallen op berichtstructuur.
2. PSS: Probabilistisch schema voor ondertekening dat veiliger is dan oudere formaten.
3. PKCS1: Verouderde formatteringsregels die je nog ziet in certificaten en oude bibliotheken.
4. KEM: Key encapsulation techniek die een symmetrische sleutel met RSA inpakt.

Voorbeeld

Je inlog bij een exchange laadt via TLS waarbij de server een RSA certificaat toont, je browser controleert de handtekening en pas daarna voer je een wachtwoord in.

Leuk weetje

Rivest, Shamir en Adleman publiceerden RSA in 1977 en plaatsten daarna een getal als uitdaagingsprobleem om te ontbinden. Een van die klassieke uitdagingen kostte jaren en veel rekenkracht om te kraken. Iemand drukte zelfs de broncode op een T-shirt als grap over exportregels.

Samenvatting

Zie Rivest Shamir Adleman (RSA) als het hangslot met twee sleutels dat onbekenden toestaat je geheimen te sturen en waarmee je kunt aantonen dat iets van jou is, zonder elkaar eerst te ontmoeten. Eenvoudig, duidelijk en doeltreffend.