RSA: wat is het, algoritme en toepassing van versleuteling

Wat is RSA?

RSA — een cryptografisch algoritme met openbare sleutel, ontwikkeld in 1977 door Ronald Rivest, Adi Shamir en Leonard Adleman. De naam is gevormd uit de eerste letters van de achternamen van de auteurs. Het algoritme was het eerste praktisch toepasbare asymmetrische cryptosysteem waarbij de versleutelings- en ontsleutelingssleutels verschillen.

Geschiedenis van de totstandkoming

Het RSA-algoritme werd in 1977 gepubliceerd in het tijdschrift Scientific American en was gebaseerd op eerder werk van Whitfield Diffie en Martin Hellman op het gebied van cryptografie met openbare sleutel. Het Massachusetts Institute of Technology verkreeg in 1983 een patent op RSA, dat tot 2000 van kracht was. Volgens een rapport van RSA Laboratories (2023) blijft het algoritme een van de meest verspreide cryptografische standaarden ter wereld — het wordt dagelijks in miljarden apparaten gebruikt.

Het principe van asymmetrie

In tegenstelling tot symmetrische cijfers waar dezelfde sleutel wordt gebruikt voor zowel versleuteling als ontsleuteling, werkt RSA met een wiskundig gerelateerd sleutelpaar. De openbare sleutel kan voor iedereen worden gepubliceerd zonder risico op compromittering van het systeem. De privésleutel is alleen bekend bij de eigenaar en wordt nooit via het netwerk verzonden. Volgens het IBM Security X-Force Threat Intelligence Index (2024)-onderzoek wordt asymmetrische versleuteling gebruikt in 96% van de moderne protocollen voor veilige gegevensoverdracht.

Wiskundige grondslagen

De veiligheid van RSA is gebaseerd op het factorisatieprobleem — het ontbinden van het product van twee grote priemgetallen in factoren. Als priemgetallen p en q met een lengte van elk 1024 bits worden gekozen, dan zal hun product n 2048 bits bevatten. Het berekenen van p en q met alleen kennis van n is met moderne methoden praktisch onmogelijk: volgens een deskundigenbeoordeling van CNRS (2024) zou het kraken van RSA-2048 meer dan 300 miljard jaar rekenen op een klassieke computer vergen.

Hoe werkt het RSA-algoritme

Laten we de volledige werkingscyclus van RSA bekijken, van sleutelgeneratie tot versleuteling en ontsleuteling van een bericht. Inzicht in deze fasen is noodzakelijk voor een correcte implementatie van het algoritme in mobiele applicaties.

Sleutelgeneratie

Het proces begint met het kiezen van twee grote priemgetallen p en q. De modulus n = p x q wordt berekend, die de sleutellengte bepaalt. Vervolgens wordt de Euler-functie phi(n) = (p-1)(q-1) berekend. Er wordt een openbare exponent e gekozen die relatief priem is met phi(n). De privéexponent d wordt berekend als de multiplicatieve inverse van e modulo phi(n). Volgens NIST SP 800-56B Rev. 2 moet de minimale lengte van n 2048 bits zijn voor adequate bescherming.

import java.security.KeyPairGenerator;
import java.security.KeyPair;
import java.security.SecureRandom;

public class RSAKeyGenerator {
    public static KeyPair generateKeyPair() throws Exception {
        KeyPairGenerator generator = KeyPairGenerator.getInstance("RSA");
        generator.initialize(2048, new SecureRandom());
        return generator.generateKeyPair();
    }
}

Versleuteling en ontsleuteling

Om een bericht m te versleutelen, transformeert de afzender het naar een geheel getal kleiner dan n en berekent de cijfertekst c = m^e mod n. De ontvanger gebruikt de privésleutel d om het oorspronkelijke bericht te herstellen: m = c^d mod n. Het is belangrijk op te merken dat RSA niet bedoeld is voor het versleutelen van grote hoeveelheden gegevens vanwege de lage prestaties — de maximale berichtgrootte is gelijk aan de sleutellengte minus servicebytes (ongeveer 190 bytes voor RSA-2048 met OAEP).

import javax.crypto.Cipher;
import java.security.PublicKey;
import java.util.Base64;

public class RSAEncryptor {
    public static String encrypt(String data, PublicKey publicKey) throws Exception {
        Cipher cipher = Cipher.getInstance("RSA/ECB/OAEPWithSHA-256AndMGF1Padding");
        cipher.init(Cipher.ENCRYPT_MODE, publicKey);
        byte[] encrypted = cipher.doFinal(data.getBytes());
        return Base64.getEncoder().encodeToString(encrypted);
    }
}

Digitale handtekening met RSA

RSA wordt ook gebruikt voor het maken van digitale handtekeningen — een mechanisme om de authenticiteit en integriteit van gegevens te verifiëren. De eigenaar ondertekent de hash van het bericht met zijn privésleutel, en iedereen kan de handtekening verifiëren met de openbare sleutel. Volgens het Sectigo Certificate Transparency (2025)-rapport gebruikt meer dan 85% van de TLS-certificaten op internet RSA voor digitale handtekeningen, wat het algoritme de basis van vertrouwen voor webcommunicatie maakt.

import java.security.Signature

fun signData(data: ByteArray, privateKey: java.security.PrivateKey): ByteArray {
    val signature = Signature.getInstance("SHA256withRSA")
    signature.initSign(privateKey)
    signature.update(data)
    return signature.sign()
}

fun verifySignature(
    data: ByteArray, signedData: ByteArray, publicKey: java.security.PublicKey
): Boolean {
    val signature = Signature.getInstance("SHA256withRSA")
    signature.initVerify(publicKey)
    signature.update(data)
    return signature.verify(signedData)
}

Sleutelgroottes en beveiligingsniveau

De sleutellengte heeft directe invloed op de cryptografische sterkte van RSA. Met de groei van de rekenkracht wordt de minimaal toegestane sleutelgrootte regelmatig herzien door internationale normalisatieorganisaties. Laten we de huidige aanbevelingen van NIST en andere toezichthouders bekijken.

Impact op prestaties

Het vergroten van de sleutellengte van RSA heeft aanzienlijke invloed op de uitvoeringstijd van bewerkingen. Het genereren van een sleutel van 4096 bits duurt ongeveer 10 keer langer dan 2048 bits. Versleutelings- en ontsleutelingsbewerkingen met een lange sleutel vereisen meer rekenkracht, wat kritisch is voor mobiele apparaten met beperkt energieverbruik.

Kwantumbedreiging

Met de ontwikkeling van kwantumcomputers kan RSA worden gekraakt met behulp van het algoritme van Shor in polynomiale tijd. Dit algoritme, voorgesteld door Peter Shor in 1994, maakt het mogelijk grote getallen te factoriseren in O((log n)^3) bewerkingen. Volgens de IBM Quantum Roadmap (2025) wordt praktische kraken van RSA-2048 niet eerder dan 2035 verwacht, maar NIST beveelt al geleidelijke overgang aan naar post-kwantumalgoritmen CRYSTALS-Kyber en CRYSTALS-Dilithium.

Toepassing van RSA in mobiele ontwikkeling

RSA wordt actief gebruikt in mobiele applicaties voor het waarborgen van veilige gegevensoverdracht, het verifiëren van serverauthenticiteit en het beschermen van digitale transacties. Integratie vindt plaats via de standaard cryptografische API's van beide belangrijke platforms.

Android Keystore

Het Android-platform biedt Android Keystore — een systeemopslag voor cryptografische sleutels, beschermd op hardwareniveau door Trusted Execution Environment. RSA-sleutels die in KeyStore zijn gegenereerd, kunnen niet uit het apparaat worden gehaald, zelfs niet als de applicatie is gecompromitteerd. Dit biedt bescherming tegen een brede klasse van aanvallen, waaronder malware met root-toegang.

import android.security.keystore.KeyGenParameterSpec
import android.security.keystore.KeyProperties
import java.security.KeyPairGenerator

fun generateKeyInAndroidKeystore() {
    val generator = KeyPairGenerator.getInstance(
        KeyProperties.KEY_ALGORITHM_RSA,
        "AndroidKeyStore"
    )
    val spec = KeyGenParameterSpec.Builder(
        "rsa_key_pair",
        KeyProperties.PURPOSE_ENCRYPT or KeyProperties.PURPOSE_DECRYPT
    )
        .setKeySize(2048)
        .setBlockModes(KeyProperties.BLOCK_MODE_ECB)
        .setEncryptionPaddings(KeyProperties.ENCRYPTION_PADDING_RSA_OAEP)
        .build()
    generator.initialize(spec)
    val keyPair = generator.generateKeyPair()
}

iOS Security Framework

In iOS wordt voor het werken met RSA het Security Framework gebruikt met toegang tot Secure Enclave op apparaten met een A7-chip en nieuwer. Secure Enclave is een speciale coprocessor, geïsoleerd van de hoofdprocessor, die cryptografische bewerkingen uitvoert en sleutels opslaat in een hardware-enclave. RSA-sleutels kunnen zowel binnen Secure Enclave als in software Keychain met verschillende niveaus van toegang worden gegenereerd.

Hybride versleuteling in de praktijk

In echte mobiele applicaties wordt RSA zelden gebruikt voor directe versleuteling van grote gegevens. De standaardpraktijk is een hybride schema: de applicatie genereert een AES-sessiesleutel, versleutelt deze met de openbare RSA-sleutel van de server en verzendt deze naar de server. Al het volgende verkeer wordt versleuteld met AES, wat 100–1000 keer sneller is dan directe gegevensoverdracht via RSA.

Voor- en nadelen van RSA

Zoals elk cryptografisch algoritme heeft RSA sterke en zwakke punten die in overweging moeten worden genomen bij het ontwerpen van beveiligde systemen. Een objectieve beoordeling helpt bij het kiezen van het juiste hulpmiddel voor een specifieke taak.

Belangrijkste voordelen

Het belangrijkste voordeel van RSA is de oplossing van het fundamentele probleem van sleuteldistributie — de openbare sleutel kan vrij worden gepubliceerd zonder risico op compromittering van het hele systeem. De universaliteit van het algoritme blijkt uit de ondersteuning van zowel versleuteling als digitale handtekening met hetzelfde sleutelpaar. Bovendien heeft RSA een uitgebreid ondersteuningsecosysteem: bibliotheken zijn beschikbaar voor alle talen en platforms.

Belangrijkste beperkingen

Het grootste nadeel van RSA zijn de lage prestaties in vergelijking met symmetrische algoritmen. Ontsleuteling van RSA-2048 op een moderne mobiele processor duurt ongeveer 5–15 milliseconden, terwijl AES-256 gigabytes aan gegevens in dezelfde tijd verwerkt. Ook is RSA kwetsbaar voor kwantumaanvallen via het algoritme van Shor, wat de toepassing ervan in systemen met langdurige gegevensbescherming beperkt.

Aanbevelingen voor gebruik

Voor mobiele projecten raden NIST-experts aan: gebruik RSA alleen voor sleutelversleuteling en digitale handtekeningen, kies een sleutellengte van ten minste 3072 bits voor nieuwe projecten, combineer RSA met AES in een hybride schema en volg de ontwikkeling van post-kwantumstandaarden voor geplande migratie op de lange termijn.