RSA steht für die Anfangsbuchstaben seiner Erfinder: Rivest, Shamir und Adleman.
RSA ist ein asysmmetrische Krypto-Verfahren, das im Prinzip darauf beruht, daß eine Falltürfunktion benutzt wird. Die Sicherheit dieses Verfahrens beruht darauf, daß es einfach ist, das Produkt zweier großer Primzahlen zu berechen, aber die Faktorisierung des Produkts in zwei Primzahlen sehr viel schwerer ist. Eine genauere Erklärung erfolgt in Kapitel 3.3.