El concepto del algoritmo ElGamal

Factores que resisten los ataques del algoritmo de Pohlig & Herman. m generalmente debería usar el valor hash del mensaje (como el algoritmo SHA). La seguridad de ElGamal depende principalmente de P y G. Si se elige incorrectamente, la firma se puede falsificar fácilmente. Es necesario garantizar que G no pueda reducirse a un factor primo grande de p-1. "Generar firmas Gamal sin conocer la clave" de D. Bleichenbache menciona algunos métodos de ataque y contramedidas. Una de las desventajas de ElGamal es que el texto cifrado crece exponencialmente.

El algoritmo DSA (Digital Signature Algorithm) del DSS (Digital Signature Standard) americano se implementa mediante el algoritmo ElGamal.

Cambiar.