CryptoDB
A new security proof for Damg?rd's ElGamal
Authors: | |
---|---|
Download: | |
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 }