Υπολογιστής Ιδιωτικού Εκθέτη RSA

Σχετικά με αυτόν τον υπολογιστή

Η παραγωγή κλειδιών RSA επιλέγει έναν δημόσιο εκθέτη e και υπολογίζει τον ιδιωτικό εκθέτη d ως πολλαπλασιαστικό αντίστροφό του ως προς τη συνάρτηση φ του Euler του μέτρου: d ≡ e⁻¹ (mod φ(n)), δηλαδή το d είναι η μοναδική τιμή που ικανοποιεί e·d ≡ 1 (mod φ(n)). Βρίσκεται με τον εκτεταμένο αλγόριθμο του Ευκλείδη και όχι με απλή διαίρεση.

Φοιτητές και διδάσκοντες κρυπτογραφίας χρησιμοποιούν αυτόν τον υπολογιστή για να δουλέψουν με το χέρι την παραγωγή κλειδιών RSA και να επαληθεύσουν την αριθμητική τους, και μηχανικοί ασφάλειας τον χρησιμοποιούν για να ελέγξουν ένα ζεύγος κλειδιών που κατασκευάστηκε χειροκίνητα ή για να κατανοήσουν ακριβώς πώς σχετίζονται τα e, φ(n) και d πριν υλοποιήσουν το RSA σε κώδικα.