Ein System der Kryptografie mit öffentlichen Schlüsseln, benannt nach seinen Erfindern: Ron Rivest, Adi Shamir und Leonard Adleman. Der RSA-Algorithmus zwei große Primzahlen nimmt, findet ihr Produkt und dann abgeleitet von asymmetrische Schlüsseln die Primzahlen und ihr Produkt. Da der öffentliche Schlüssel des Produkts enthält, könnte der private Schlüssel aus dem öffentlichen Schlüssel abgeleitet werden, wenn das Produkt berücksichtigt werden könnten. Keine einfache Methode für factoring Produkten großer Primzahlen ist derzeit bekannt, aber es hat nicht mathematisch bewiesen, dass keine solche Methode möglich ist. Daher würde die Entdeckung eine schnelle Möglichkeit, solche Zahlen Faktor oder die Entwicklung der Quantencomputer, RSA brechen.