Το πρωτόκολλο Diffie–Hellman επιτρέπει σε αγνώστους να συμφωνούν σε κοινό μυστικό μέσα από ανοιχτά κανάλια. Από το https μέχρι τα μηνύματα, κρατά ασφαλή τη ροή δεδομένων — με την κβαντική απειλή να πλησιάζει.
Το 1976 οι Whitfield Diffie και Martin Hellman πρότειναν ένα πρωτόκολλο που έλυσε το διαχρονικό αγκάθι της κρυπτογραφίας: πώς δύο πλευρές συμφωνούν σε ένα μυστικό κλειδί χωρίς να έχουν ήδη ασφαλές κανάλι. Η “ανταλλαγή κλειδιών Diffie–Hellman” επιτρέπει αυτή τη συμφωνία δημοσίως, με τρόπο που οι υποκλοπείς να μην μπορούν να αντιστρέψουν. Έκτοτε έγινε εργαλείο-βάση της διαδικτυακής ασφάλειας· κάθε επίσκεψη σε ιστότοπο https, κάθε online αγορά ή κρυπτογραφημένο μήνυμα στηρίζεται συχνά σε παραλλαγή του.
Η ανάγκη γι’ αυτό το μαθηματικό τέχνασμα φάνηκε δραματικά στον Β΄ Παγκόσμιο Πόλεμο. Στις 30 Οκτωβρίου 1942, αντιτορπιλικά του Βρετανικού Ναυτικού ανάγκασαν γερμανικό υποβρύχιο να αναδυθεί κοντά στο Δέλτα του Νείλου. Ο ανθυποπλοίαρχος Anthony Fasson, ο ναύτης Colin Grazier και ο 16χρονος βοηθός καντίνας Tommy Brown πήδηξαν στο βυθιζόμενο σκάφος και άρπαξαν τα βιβλία ρυθμίσεων της Enigma — τους κωδικούς-κλειδιά. Μόνο ο Brown επέζησε. Λίγο αργότερα, η ομάδα του Alan Turing αξιοποίησε τα εγχειρίδια για να διαβάσει τα γερμανικά μηνύματα, σε μια επιτυχία που εκτιμάται ότι έκοψε τον πόλεμο κατά δύο χρόνια. Για αιώνες, χωρίς μαθηματική λύση στη «διανομή κλειδιών», ο κόσμος βασιζόταν σε φυσικούς τρόπους: μυστικές συναντήσεις, αγγελιοφόρους, ακόμα και επιδρομές σε βυθιζόμενα υποβρύχια.
Η ευφυΐα του Diffie–Hellman ακουμπά σε “μονοκατευθυντικές συναρτήσεις”: πράξεις εύκολες προς τη μία κατεύθυνση και υπολογιστικά δυσβάσταχτες προς την αντίστροφη. Στον πυρήνα, οι δύο πλευρές συμφωνούν δημόσια σε μια «βάση» και έναν μεγάλο πρώτο αριθμό p. Ο καθένας διαλέγει έναν μυστικό αριθμό (ιδιωτικό εκθέτη) και υπολογίζει ένα αποτέλεσμα της μορφής b^n mod p. Ανταλλάσσουν αυτά τα αποτελέσματα δημοσίως και, υψώνοντάς τα στους ιδιωτικούς εκθέτες τους, καταλήγουν και οι δύο στο ίδιο τελικό νούμερο: το κοινό μυστικό b^(nm) mod p — χωρίς ποτέ να αποκαλύψουν τους μυστικούς τους αριθμούς. Το “mod p” είναι αρρυθμητική υπολοίπων, σαν το ρολόι: 15 ώρες μετά τις 10:00 δεν είναι 25:00 αλλά 3:00. Αυτό το “τύλιγμα” κάνει τα ενδιάμεσα αποτελέσματα να μοιάζουν χαοτικά και σπάει την ευκολία των λογαρίθμων.
Το κρίσιμο εμπόδιο για τους υποκλοπείς είναι το «πρόβλημα του διακριτού λογαρίθμου»: με δεδομένα τα b, p και b^n mod p, να βρουν το n. Σε αντίθεση με τους συνηθισμένους λογαρίθμους, εδώ η αντιστροφή φαίνεται πρακτικά αδύνατη όταν οι αριθμοί είναι τεράστιοι (στην πράξη, οι ιδιωτικοί εκθέτες κυμαίνονται περίπου σε 80 ψηφία και ο πρώτος p γύρω στα 600 ψηφία). Η καλύτερη γνωστή μέθοδος επίλυσής του θα απαιτούσε υπερυπολογιστές για χιλιετίες. Κανένα κράτος ή χάκερ δεν έχει βρει συντόμευση, παρότι η υπόθεση ότι «είναι όντως δύσκολο» παραμένει μαθηματικά απερίφραστη.
Υπάρχει, ωστόσο, ένα θεωρητικό ρήγμα: οι κβαντικοί υπολογιστές. Το 1994 ο Peter Shor παρουσίασε έναν αλγόριθμο που, αν τρέξει σε επαρκώς ισχυρό και σταθερό κβαντικό σύστημα, «σπάει» τον διακριτό λογάριθμο σε ώρες αντί για αιώνες. Το εμπόδιο είναι καθαρά μηχανικό: δεν διαθέτουμε ακόμη τέτοια μηχανή. Οι μεταβάσεις σε «μετακβαντική κρυπτογραφία» έχουν ήδη ξεκινήσει, αλλά ως τότε, το Diffie–Hellman συνεχίζει να φυλάει τα μυστικά μας.
