Skip to main content
Article thumbnail
Location of Repository

Security of Signed ElGamal Encryption (Extended Abstract)

By Claus Peter Schnorr and Markus Jakobsson


Assuming a cryptographically strong cyclic group G of prime order q and a random hash function H, we show that ElGamal encryption with an added Schnorr signature is secure against the adaptive chosen ciphertext attack as defined by Rackoff and Simon [RS92], in which an attacker can freely use a decryption oracle except for the target ciphertext. A generic adversary performing t generic steps, and given distinct messages m 0 ,m 1 and a corresponding ciphertext cip b for random b #R {0, 1} cannot predict b better than with probability 1 2 + # t 2 # /q. This shows that one of the most simple and efficient public key encryption schemes is secure in a reasonable securi..

Year: 2000
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • http://www.mi.informatik.uni-f... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.