Πώς πραγματοποιείται η κρυπτογράφηση των πληροφοριών στον αλγόριθμο Diffie-Hellman;

Ο κρυπτογραφικός αλγόριθμος Diffie-Hellman δεν αποτελεί άμεσα λειτουργία της κρυπτογράφησης. Ο κύριος στόχος του είναι η ασφαλής ανταλλαγή κρυπτογραφικών κλειδιών μέσω ενός ανοιχτού καναλιού. Στη συνέχεια, αυτό το κοινό μυστικό κλειδί μπορεί να χρησιμοποιηθεί για συμμετρική κρυπτογράφηση δεδομένων.

Η διαδικασία ανταλλαγής κλειδιών έχει ως εξής:

1. Επιλογή δημόσιων παραμέτρων: Δύο μέρη (Αλίκη και Μπομπ) συμφωνούν σε έναν μεγάλο πρωταρχικό αριθμό p και έναν αριθμό βάσης g (γεννήτορα του κυκλικού ομάδας Zₚ*). Το g πρέπει να είναι μια πρωταρχική ρίζα modulo p.
2. Γεννήτρια τυχαίων αριθμών: Κάθε μέρος δημιουργεί τον δικό του τυχαίο μυστικό αριθμό. Η Αλίκη επιλέγει a, ο Μπομπ επιλέγει b. Τα a και b παραμένουν μυστικά.
3. Υπολογισμός δημόσιων κλειδιών:
   • Η Αλίκη υπολογίζει A = g^a mod p.
   • Ο Μπομπ υπολογίζει B = g^b mod p.
   • Τα A και B είναι δημόσια κλειδιά και μπορούν να αποσταλούν με ασφάλεια μέσω ενός ανοιχτού καναλιού.
4. Υπολογισμός κοινού μυστικού κλειδιού:
   • Η Αλίκη λαμβάνει το B και υπολογίζει S = B^a mod p.
   • Ο Μπομπ λαμβάνει το A και υπολογίζει S = A^b mod p.

Μαθηματικά, (g^b mod p)^a mod p = g^(b*a) mod p και (g^a mod p)^b mod p = g^(a*b) mod p. Επειδή a*b = b*a, και οι δύο πλευρές υπολογίζουν την ίδια τιμή S, που γίνεται το κοινό τους μυστικό κλειδί.

# Παράδειγμα σε Python
import random

# 1. Επιλογή δημόσιων παραμέτρων (στην πράξη, πολύ μεγαλύτεροι αριθμοί)
p = 23
g = 5

print(f"Δημόσια παραμέτρους: p = {p}, g = {g}")

# 2. Γεννήτρια τυχαίων αριθμών
a = random.randint(2, p - 2) # Μυστικός αριθμός της Αλίκης
b = random.randint(2, p - 2) # Μυστικός αριθμός του Μπομπ

print(f"Μυστικός αριθμός της Αλίκης: {a}")
print(f"Μυστικός αριθμός του Μπομπ: {b}")

# 3. Υπολογισμός δημόσιων κλειδιών
A = pow(g, a, p) # Δημόσιο κλειδί της Αλίκης: g^a mod p
B = pow(g, b, p) # Δημόσιο κλειδί του Μπομπ: g^b mod p

print(f"Δημόσιο κλειδί της Αλίκης: {A}")
print(f"Δημόσιο κλειδί του Μπομπ: {B}")

# 4. Υπολογισμός κοινού μυστικού κλειδιού
# Η Αλίκη λαμβάνει το B και υπολογίζει: S = B^a mod p
shared_key_alice = pow(B, a, p)

# Ο Μπομπ λαμβάνει το A και υπολογίζει: S = A^b mod p
shared_key_bob = pow(A, b, p)

print(f"Κοινό μυστικό κλειδί (Αλίκη): {shared_key_alice}")
print(f"Κοινό μυστικό κλειδί (Μπομπ): {shared_key_bob}")

# Έλεγχος: τα κλειδιά πρέπει να ταιριάζουν
print(f"Τα κλειδιά ταιριάζουν; {shared_key_alice == shared_key_bob}")

Μετά την επιτυχή ανταλλαγή κλειδιών, και τα δύο μέρη μπορούν να χρησιμοποιήσουν την τιμή S ως κλειδί για αλγόριθμους συμμετρικής κρυπτογράφησης (π.χ., AES, DES) για μετέπειτα κρυπτογράφηση και αποκρυπτογράφηση μηνυμάτων. Το Diffie-Hellman δεν πραγματοποιεί κρυπτογράφηση δεδομένων. Λύνει το πρόβλημα της ασφαλούς ανταλλαγής κλειδιών για μετέπειτα συμμετρική κρυπτογράφηση.