Diffie Hellman

Diffie-Hellman ed ElGamal

Ci sono altri due algoritmi oltre all'RSA.

Problema del logaritmo discreto

a congruo b (mod p).

Piccolo teorema di Fermat

a congruo 1(mod p)

Radice primitiva

Una radice primitiva di un numero primo è una base tale che elevata a tutte le potenze da 1 a p-1 fornisce tutti i numeri interi da 1 a p-1.

Algoritmo di Diffie-Hellman

Il primo algoritmo è quello di Diffie-Hellman, noto per essere stato uno dei primi algoritmi a chiave pubblica. Permette di avere la riservatezza ma non l'autenticazione ed è usato principalmente per lo scambio di chiavi. La sua sicurezza si basa sull'utilizzo dei logaritmi discreti.

- Si parte da un numero primo q e un numero alfa che è una radice primitiva di q; la coppia alfa e q è conoscenza comune sia ad A che B;

- A genera una chiave privata Xa;

- B genera una chiave privata Xb;

- Entrambi fanno un'esponenziazione per calcolare la chiave pubblica che ha come base alfa per entrambe e come esponente la rispettiva chiave privata (tutto in aritmetica modulare modulo q);

- A questo punto, si scambiano le chiavi pubbliche ottenute mediante esponenziazione, quindi entrambi hanno ricevuto la chiave pubblica dell'altro;