Diffie Hellman

Diffie-Hellman ed

l’ElGamal

Ci sono altri due algoritmi oltre all’RSA.

x

Problema del Logaritmo discreto: a congruo b (mod p).

p-1

Piccolo Teorema di Fermat: a congruo 1(mod p)

Radice primitiva: di un numero primo è una base tale che elevata a tutte le potenze da 1 ad p-1

fornisce tutti i numeri interi da 1 a p-1.

Il primo algoritmo è quello di Diffie-Hellman: hanno delimitato il primo algoritmo a chiave pubblica.

Permette di avere la riservatezza ma non l’autenticazione; viene 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 una 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 punti se li scambiano dove ognuno riceve la chiave pubblica ottenuta mediante

esponenziazione quindi entrambi hanno ricevuto la chiave pubblica dell'altro;