Scambi de ciav Diffie-Hellman

Quest articol chì l'è scrivuu in lombard, grafia milanesa.

El scambi de ciav Diffie-Hellman a l'è on sistema de crittografia asimmetrega che 'l permett de scambiàss ona ciav de crittografia simmetrica in manera segura in su 'n canal de comunicazion ch'a l'è insegur. A l'è staa progettaa in del 1976 dai Whitfield Diffie e Martin Hellman cont el jutt del Ralph Merkle.

Fonzionament

Schema del fonzionament

L'implementazion pussee fazil la preved che 'l se considera on generator g di intregh del numer p, cont p numer primm.

Vun di interlocutor el scerniss on numer casual a e el calcola A = g^a mod p e 'l manda a l'alter interlocutor insemma a g e p, che donca el calcola B = g^b mod p e 'l manda al primm interlocutor.

Donca lu el calcola K_A= B^a mod p e l'alter K_B = A^b mod p. El resultaa a l'è istess, e donca el sarà la ciav de cifratura.

On attaccant el pò anca intercettà la comunicazion, ma cont i dacc a disposizion rivà a la ciav a l'è no computazionalment convenient e ghe voeuren di temp assee volt.

Sicurezza

La sicurezza del protocoll a l'è fondada in sul fatt che l'operazion inversa a quella fada, ossia el logaritm discrett, a l'è sostanzialment impossibil de resoeulv cont i computer de incoeu, e l'informatega quantistega, che in teoria la può violà el sistema, a l'è no inscì avanzada de fàll.

Schema de attacch

s = ciav secreta compartida. s = 2
a = ciav privada de Alis. a = 6
b = ciav privada del Bob. b = 15
g = bas publica. g = 5
p = numer primm publich. p = 23

Alis
la cognoss	la cognoss no
p = 23	b = ?
base g = 5
a = 6
A = 5⁶ mod 23 = 8
B = 5^b mod 23 = 19
K_A = 19⁶ mod 23 = 2
K_B = 8^b mod 23 = 2
K_A = K_B = 2

Bob
El cognoss	El cognoss no
p = 23	a = ?
base g = 5
b = 15
B = 5¹⁵ mod 23 = 19
A = 5^a mod 23 = 8
K_B = 8¹⁵ mod 23 = 2
K_A = 19^a mod 23 = 2
K_B = K_A = 2

Eve
El cognoss	El cognoss no
p = 23	a = ?
base g = 5	b = ?
	K_A = K_B = ?
A = 5^a mod 23 = 8
B = 5^b mod 23 = 19
K_A = 19^a mod 23 = ?
K_B = 8^b mod 23 = ?

Ciarament el gh'ha de vess gramm de calcolà i ciav privaa, comé l'è incoeu.

Riferiment

Algoritmo DH