[Resource Topic] 2004/362: A new security proof for Damgård's ElGamal

Welcome to the resource topic for 2004/362

A new security proof for Damgård’s ElGamal

Authors: Kristian Gjøsteen


We provide a new security proof for a variant of ElGamal proposed by Damgård, showing that it is secure against non-adaptive chosen ciphertext. Unlike previous security proofs for this cryptosystem, which rely on somewhat problematic assumptions, our computational problem is similar to accepted problems such the Gap and Decision Diffie-Hellman problems.

ePrint: https://eprint.iacr.org/2004/362

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .