RSAsystemen
RSAsystemen zijn cryptografische systemen die RSA gebruiken voor public-key cryptografie. Ontwikkeld in 1977 door Ron Rivest, Adi Shamir en Leonard Adleman, berusten ze op een publiek en een privé sleutelpaar. Bij sleutelgeneratie worden twee grote primes p en q gekozen, n = p·q, en φ(n) = (p−1)(q−1). Een openbaar exponent e wordt gekozen zodat gcd(e, φ(n)) = 1, waarna de privésleutel d wordt berekend als de modulaire inverse van e ten opzichte van φ(n). Het openbare sleutel bestaat uit (n, e) en het privésleutel uit d.
Encryptie en handtekening gebeuren via exponentiëring modulo n. Een bericht m wordt versleuteld als c ≡ m^e
RSAsystemen worden toegepast in protocollen en systemen zoals TLS, e-mailbeveiliging (S/MIME, OpenPGP) en digitale handtekeningen. De
Een belangrijke beperking is dat RSA computationeel intensief is en niet quantum-veilig blijft; kwantummogelijkheden zoals Shor’s