Scambi de ciav Diffie-Hellman

Lumbard ucidental 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 Modifega

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

Donca lu el calcola KA= Ba mod p e l'alter KB = Ab 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 Modifega

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 Modifega

  • 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 Modifega