Το κρυπτοσύστημα RSA αποτελεί μηχανισμό κρυπτογραφίας δημόσιου κλειδιού. Προτάθηκε το 1976 και βασίζεται στην δυσκολία παραγοντοποίησης μεγάλων ακεραίων.
Ο τρόπος που λειτουργεί είναι ο εξής :
Ας υποθέσουμε ότι ο Β θέλει να στείλει στον Α το m. Χρησιμοποιεί το δημόσιο κλειδί του Α και κρυπτογραφεί το m ως εξής: mk≡c mod n. Ο αποδέκτης Α αποκρυπτογραφεί το μήνυμα με το ιδιωτικό του κλειδί d ως cd≡m mod n.
Ο τρόπος που λειτουργεί είναι ο εξής :
- Αρχικά επιλέγονται δύο πρώτοι αριθμοί ο q & p. Σχηματίζεται ο n=q•p
- Υπολογίζεται η τιμή της φ(n)=(q-1)(p-1)
- Επιλέγεται ένας ακέραιος 1 < k< φ(n) ως κλειδί, τέτοιο ώστε να είναι σχετικά πρώτος με το φ(n) δηλαδή (k,φ(n))=1
- Υπολογίζεται ο αντίστροφος d του k κατά φ(n). Θυμηθείτε τον εκτεταμένο Ευκλείδειο αλγόριθμο.
- Το (n, k) είναι το δημόσιο κλειδί ενώ το d αποτελεί το ιδιωτικό κλειδί
Ας υποθέσουμε ότι ο Β θέλει να στείλει στον Α το m. Χρησιμοποιεί το δημόσιο κλειδί του Α και κρυπτογραφεί το m ως εξής: mk≡c mod n. Ο αποδέκτης Α αποκρυπτογραφεί το μήνυμα με το ιδιωτικό του κλειδί d ως cd≡m mod n.
by: Πληροφορική Online
Πληροφορική Online Updated at: 8:19 π.μ.