Επιλογή δύο πρώτων αριθμών p και q. Γίνεται αυτόματα έλεγχος αν οι αριθμοί που εισάγαμε είναι πρώτοι.
Υπολογισμός των n και φ(n)
Δημόσιο κλειδί για την κρυπτογράφηση e.
Θα πρέπει να είναι πρώτος 1 < e < φ(n) και ο Μέγιστος Κοινός Διαιρέτης των e και φ(n) να είναι το 1.
Ιδιωτικό κλειδί για την αποκρυπτογράφηση d.
Θα πρέπει 1<d<φ(n) και το d·e-1 να είναι πολλαπλάσιο του φ(n).
Αλλιώς d·e≡1 mod φ(n). Ο υπολογισμός γίνεται με τη χρήση του εκτεταμένου
αλγόριθμου του Ευκλείδη.
Υπολογισμός της έκφρασης x y mod m για μεγάλους ακέραιους. Όπου x είναι το μήνυμα για κρυπτογράφηση ή αποκρυπτογράφηση, y είναι το e όταν έχουμε κρυπτογράφηση ή το d όταν έχουμε αποκρυπτογράφηση και m είναι ο αριθμός n = p · q που υπολογίσαμε πιο πάνω.