DIFFIE-HELLMANN MODELLO E VARIANTI
Comunicazioni tra A e B hanno come premessa lo scambio di due valori, π numero primo e
π generatore del campo di Galois πΊπΉ(π).
DH 1. Generazione delle chiavi (ππ΄ , ππ΅) private e (ππ΄ , ππ΅) pubbliche in modo da avere
1 < ππ΄ < π β 1
1 < ππ΅ < π β 1
ππ΄ = πππ΄ πππ π
ππ΅ = πππ΅ πππ π
2. Scambio delle chiavi pubbliche
3. Calcolo del segreto
πΎπ΄ = ππ΅ππ΄ πππ π = πππ΅ ππ΄ πππ π
πΎπ΅ = ππ΄ππ΅ πππ π = πππ΄ ππ΅ πππ π
4. Per una proprietΓ dellβaritmetica modulare si ha
πΎ = πΎπ΄ = πΎπ΅
ESEMPIO: π = 71, π = 7
1. Generazione chiavi
ππ΄ = 5, ππ΄ = 75πππ 71 = 16807 πππ 71 = 51
ππ΅ = 12, ππ΅ = 712πππ 71 = 13841287201 πππ 71 = 4
2. Scambio delle chiavi pubbliche
3. Calcolo del segreto
πΎπ΄ = 45πππ 71 = 1024 πππ 71 = 30
πΎπ΅ = 5112πππ 71 = 309629344375621415601 πππ 71 = 30
4. πΎ = πΎπ΄ = πΎπ΅ = 30
DH/ELGAMAL Una delle due parti mette a disposizione attraverso un certificato la sua Y giΓ calcolata,
quindi la prima parte della comunicazione non prevede da nessuna delle due parti la
generazione della coppia X,Y, ma dalla parte che necessita di connettersi, si avrΓ la
generazione di un numero casuale π e quindi ππ΄ = ππ πππ π che verrΓ comunicato allβaltra
parte.
Questo modello Γ¨ usato da PGP
FIXED DH Il dato pubblico < π, π, π > Γ¨ disponibile in un certificato X.509v3. Viene calcolato poi un
pre-master-secret con il quale vengono scambiati due numeri random per il calcolo del
master-secret (hash della concatenazione)
EPHEMERAL DH I due partecipanti scelgono X
Calcolano Y
Firmano con chiave privata Y
Comunicano Y insieme alla firma e al certificato della chiave pubblica
Poi si comporta come la Fixed DH
Top Related