Esquema de firma ElGamal

El Esquema de firma ElGamal és un esquema de firma digital basat en la complexitat del càlcul del logaritmo discret. Va ser descrit per Taher ElGamal en 1984. L'algoritme de firma ElGamal descrit en el seu artícul és rarament utilisat en la pràctica. En més freqüència s'utilisa una de les seues variants anomenada Algoritme de firma digital (DSA). L'esquema de firma ElGamal no deu confondre's en el sifrat ElGamal també propost per Taher ElGamal.

L'esquema de firma ElGamal permet que un verificador puga confirmar l'autenticitat d'un mensage m enviat per un emissor sobre un canal de comunicació insegur.

Paràmetros

Els paràmetros utilisats per l'esquema ElGamal són:

• Una funció de hash H resistent a colisions.
• Un número primo p molt gran tal que el còmput de logaritmos discrets mòdul p siga difícil.
• un generador pseudoaleatorio g per al grup multiplicativo $Z_p^{*}$.

Els paràmetros utilisats poden ser compartits entre usuaris.

Generació de claus

• Se selecciona una clau secreta x de forma aleatòria tal que $1<x<p-1$.
• Es calcula $y=g^x(\mathrm{mod}p)$.
• La clau pública serà (p,g,i).
• La clau secreta serà x.

Estos passos són realisats una sola volta pel firmant.

Referències

• Taher Elgamal. A public key cryptosystem and a signature scheme based on discrete logarithms. Lecture Notes in Comput. Sci., 196, Springer, Berlín, pages 10-18, 1985.

Vore també

• Algoritme de firma digital
• Sifrat ElGamal