Το RSA λειτουργεί πολλαπλασιάζοντας δύο πρωταρχικούς αριθμούς μαζί για να δημιουργήσει ένα ημι-όριο, το οποίο δημιουργεί ένα δημόσιο κλειδί. Για κάποιον που θα αποκρυπτογραφήσει το μήνυμα, θα πρέπει να καθορίσει τους δύο πρώτους αριθμούς που χρησιμοποιήθηκαν για τη δημιουργία του ημιπολύματος. Με μεγάλους πρωταρχικούς αριθμούς, είναι εξαιρετικά περίπλοκο και χρονοβόρα για τον προσδιορισμό αυτών των δύο αριθμών.
Αλγόριθμος, αρκτικόλεξα υπολογιστών, κρυπτογράφηση, κρυπτογραφία δημόσιου κλειδιού, όροι ασφάλειας