International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A new security proof for Damg?rd's ElGamal

Authors:
Kristian Gjøsteen
Download:
URL: http://eprint.iacr.org/2004/362
Search ePrint
Search Google
Abstract: We provide a new security proof for a variant of ElGamal proposed by Damg{\aa}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.
BibTeX
@misc{eprint-2004-12325,
  title={A new security proof for Damg?rd's ElGamal},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / subgroup membership problem, hash proof system},
  url={http://eprint.iacr.org/2004/362},
  note={ kristian.gjosteen@math.ntnu.no 12859 received 20 Dec 2004, last revised 17 Mar 2005},
  author={Kristian Gjøsteen},
  year=2004
}