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