Esquema de firma ElGamal

El Esquema de firma ElGamal es un esquema de firma digital basado en la complejidad del cálculo del logaritmo discreto. Fue descrito por Taher ElGamal en 1984. El algoritmo de firma ElGamal descrito en su artículo es raramente utilizado en la práctica. Con más frecuencia se utiliza una de sus variantes llamada Algoritmo de firma digital (DSA). El esquema de firma ElGamal no debe confundirse con el cifrado ElGamal también propuesto por Taher ElGamal.

El esquema de firma ElGamal permite que un verificador pueda confirmar la autenticidad de un mensaje m enviado por un emisor sobre un canal de comunicación inseguro.

Parámetros

Los parámetros utilizados por el esquema ElGamal son:

  • Una función de hash H resistente a colisiones.
  • Un número primo p muy grande tal que el cómputo de logaritmos discretos módulo p sea difícil.
  • un generador pseudoaleatorio g para el grupo multiplicativo .

Los parámetros utilizados pueden ser compartidos entre usuarios.

Other Languages