El Gamal

Em criptografia, o sistema de criptografia ElGamal é um algoritmo de criptografia de chave pública baseado na troca de chaves Diffie-Hellman. Foi descrito por Taher Elgamal em 1985. A criptografia ElGamal é usada no software livre GNU Privacy Guard, em versões recentes do PGP e em outros criptossistemas. O Algoritmo de Assinatura Digital (DSA) é uma variante do esquema de assinatura ElGamal, que não deve ser confundido com a criptografia ElGamal. A criptografia ElGamal pode ser definida sobre qualquer grupo cíclico G {\displaystyle G} , como o grupo multiplicativo de inteiros módulo n se e somente se n é 1, 2, 4, pk ou 2pk, onde p é um primo ímpar e k > 0. Sua segurança depende da dificuldade do Problema de Diffie-Hellman Decisional em G {\displaystyle G} .