Vai al contenuto

Esercitazione su ElGamal

Da Wikiversità, l'apprendimento libero.
esercitazione
esercitazione
Esercitazione su ElGamal
Tipo di risorsa Tipo: esercitazione
Materia di appartenenza Materia: Matematica discreta

Lavoriamo in ℤ13, con p=13 e g=6.

1. Alice sceglie α=10 e calcola gα=610=4mod(p)
2. Bob sceglie β=8 e calcola gβ=68=3
3. La chiave di sessione scambiata è k=4
4. Alice invia a Bob la coppia
(gk,n⋅gkβ)=(44,n⋅68⋅4)=(64,n⋅3)
5. Bob riceve (64,n⋅3) ed eleva a −β.
n⋅gβk(k)−β=n⋅3⋅(64)−8=⋯=n⋅3⋅9−β
Si considera −β=4, da cui
n⋅3⋅94=n⋅3⋅9=n

Quindi, Bob è riuscito a ricavare il messaggio cercato.