Υπολογισμός Κλειδιού Diffie-Hellman

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

Η ανταλλαγή κλειδιών Diffie-Hellman επιτρέπει σε δύο μέρη να συμφωνήσουν σε ένα κοινό μυστικό μέσα από ένα δημόσιο κανάλι χωρίς να μεταδώσουν ποτέ το ίδιο το μυστικό. Και οι δύο πλευρές συμφωνούν σε ένα δημόσιο πρώτο μέτρο p και μια γεννήτρια g· καθεμία επιλέγει ένα ιδιωτικό κλειδί (a και b) και υπολογίζει ένα δημόσιο κλειδί — A = g^a mod p και B = g^b mod p — που ανταλλάσσουν ανοιχτά. Κάθε πλευρά υψώνει έπειτα το δημόσιο κλειδί της άλλης στο δικό της ιδιωτικό κλειδί: το κοινό μυστικό είναι s = B^a mod p = A^b mod p = g^(ab) mod p, φτάνοντας στον ίδιο αριθμό χωρίς κανένα ιδιωτικό κλειδί να διασχίσει ποτέ το καλώδιο.

Η ασφάλεια στηρίζεται στο πρόβλημα του διακριτού λογαρίθμου — ο υπολογισμός του a από τα g, p και A = g^a mod p είναι υπολογιστικά ανέφικτος για αρκετά μεγάλο πρώτο p, παρότι ο υπολογισμός του A από το a είναι εύκολος. Οι φοιτητές πληροφορικής, οι μηχανικοί ασφάλειας και όσοι υλοποιούν πρωτόκολλα χρησιμοποιούν παραδείγματα με μικρούς αριθμούς σαν αυτό για να επαληθεύσουν με το χέρι πώς τα TLS, SSH και άλλα πρωτόκολλα εγκαθιστούν ένα κοινό κλειδί συνεδρίας προτού σταλούν δεδομένα εφαρμογής.