엘가말 암호

노트

• We explain how ElGamal encryption works and how its additive homomorphic property may be exploited.
• ElGamal encryption consists of three components: the key generator, the encryption algorithm, and the decryption algorithm.
• ElGamal encryption is used in the free GNU Privacy Guard software, recent versions of PGP, and other cryptosystems.
• ElGamal encryption is unconditionally malleable, and therefore is not secure under chosen ciphertext attack.