Scambi de ciav Diffie-Hellman

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 
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 mod p e 'l manda a l'alter interlocutor insemma a g e p, che donca el calcola B = g mod p e 'l manda al primm interlocutor.

Donca lu el calcola K= B mod p e l'alter K = A 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 = 56 mod 23 = 8 B = 5b mod 23 = 19 KA = 196 mod 23 = 2 KB = 8b mod 23 = 2 KA = KB = 2 
 Bob El cognoss  El cognoss no p = 23 a = ? base g = 5 b = 15  B = 515 mod 23 = 19 A = 5a mod 23 = 8 KB = 815 mod 23 = 2 KA = 19a mod 23 = 2 KB = KA = 2 
 Eve El cognoss  El cognoss no p = 23 a = ? base g = 5 b = ?  KA = KB = ? A = 5a mod 23 = 8  B = 5b mod 23 = 19 KA = 19a mod 23 = ? KB = 8b mod 23 = ?

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

 Riferiment 
Algoritmo DH

Categoria:Critografia asimetrega