Πίνακας περιεχομένων:

Πώς υπολογίζετε το RSA σας;
Πώς υπολογίζετε το RSA σας;

Βίντεο: Πώς υπολογίζετε το RSA σας;

Βίντεο: Πώς υπολογίζετε το RSA σας;
Βίντεο: Υπολογισμός ιδιωτικού κλειδιού - RSA (Private Key Calculation in RSA) 2024, Νοέμβριος
Anonim

Ένα πολύ απλό παράδειγμα κρυπτογράφησης RSA

  1. Επιλέξτε πρώτους p=11, q=3.
  2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
  3. Επιλέξτε e=3. Ελέγξτε gcd(e, p-1) = gcd(3, 10) = 1 (δηλαδή οι 3 και 10 δεν έχουν κοινούς παράγοντες εκτός από 1),
  4. Υπολογίστε το d έτσι ώστε ed ≡ 1 (mod phi) δηλ. υπολογίστε d = (1/e) mod phi = (1/3) mod 20.
  5. Δημόσιο κλειδί = (n, e) = (33, 3)

Λαμβάνοντας υπόψη αυτό, πώς λύνετε το RSA;

  1. Βήμα-1: Επιλέξτε δύο πρώτους αριθμούς και. Ας πάρουμε και.
  2. Βήμα-2: Υπολογίστε την τιμή του και. Δίνεται ως, και.
  3. Βήμα-3: Βρείτε την τιμή του (δημόσιου κλειδιού) Επιλέξτε, έτσι ώστε να είναι συμπληρωματική.
  4. Βήμα-4: Υπολογίστε την τιμή του (ιδιωτικού κλειδιού) Η συνθήκη δίνεται ως:
  5. Βήμα-5: Κάντε την κρυπτογράφηση και την αποκρυπτογράφηση. Η κρυπτογράφηση δίνεται ως,

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

Λαμβάνοντας υπόψη αυτό, τι είναι ο αλγόριθμος RSA με παράδειγμα;

Αλγόριθμος RSA είναι η ασύμμετρη κρυπτογραφία αλγόριθμος . Όπως το όνομα περιγράφει ότι το Δημόσιο Κλειδί δίνεται σε όλους και το Ιδιωτικό κλειδί παραμένει ιδιωτικό. Ενα παράδειγμα ασύμμετρης κρυπτογραφίας: Ένας πελάτης (για παράδειγμα browser) στέλνει το δημόσιο κλειδί του στον διακομιστή και ζητά ορισμένα δεδομένα.

Τι σημαίνει RSA;

Μια τεχνολογία κρυπτογράφησης δημόσιου κλειδιού που αναπτύχθηκε από RSA Data Security, Inc. Το ακρωνύμιο περίπτερα για τους Rivest, Shamir και Adelman, τους εφευρέτες της τεχνικής. ο RSA Ο αλγόριθμος βασίζεται στο γεγονός ότι δεν υπάρχει αποτελεσματικός τρόπος να συνυπολογίσουμε πολύ μεγάλους αριθμούς.

Συνιστάται: