Ένα σύστημα κρυπτογράφησης δημόσιου κλειδιού, που ονομάστηκε από τους εφευρέτες του: Ron Rivest, Adi Shamir και Leonard Adleman. Ο αλγόριθμος RSA παίρνει δύο μεγάλους πρώτους αριθμούς, βρίσκει το γινόμενό τους, και στη συνέχεια παράγει ασύμμετρα κλειδιά από τους πρώτους αριθμούς και το γινόμενό τους. Επειδή το δημόσιο κλειδί περιλαμβάνει το γινόμενο, το ιδιωτικό κλειδί θα μπορούσε να προέρχεται από το δημόσιο κλειδί, αν το γινόμενο μπορούσε να υπολογιστεί. Καμία εύκολη μέθοδος για τον υπολογισμό γινομένων μεγάλων πρώτων αριθμών δεν είναι σήμερα γνωστή, αλλά δεν έχει αποδειχθεί μαθηματικά ότι μια μέθοδος δεν είναι δυνατή. Ως εκ τούτου, η ανακάλυψη ενός γρήγορου τρόπου για να υπολογιστούν αυτοί οι αριθμοί, ή η ανάπτυξη κβαντικών υπολογιστών, θα παραβιάσει τον RSA.