Paper 2004/362

A new security proof for Damgård's ElGamal

Kristian Gjøsteen

Abstract

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
subgroup membership problemhash proof system
Contact author(s)
kristian gjosteen @ math ntnu no
History
2005-03-17: revised
2004-12-20: received
See all versions
Short URL
https://ia.cr/2004/362
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/362,
      author = {Kristian Gjøsteen},
      title = {A new security proof for Damgård's ElGamal},
      howpublished = {Cryptology ePrint Archive, Paper 2004/362},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/362}},
      url = {https://eprint.iacr.org/2004/362}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.