International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On Ciphertext Undetectability

Authors:
Peter Gazi
Martin Stanek
Download:
URL: http://eprint.iacr.org/2007/388
Search ePrint
Search Google
Abstract: We propose a novel security notion for public-key encryption schemes -- ciphertext undetectability. Informally, an encryption scheme has the property of ciphertext undetectability, if the attacker is unable to distinguish between valid and invalid ciphertexts. We compare this notion with the established ones, such as indistinguishability of ciphertexts and plaintext awareness. We analyze the possibilities of constructing schemes with the property of ciphertext undetectability. Moreover, we prove that the Damgard ElGamal, the Cramer-Shoup scheme and its lite variant achieve ciphertext undetectability under standard assumptions.
BibTeX
@misc{eprint-2007-13668,
  title={On Ciphertext Undetectability},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / ciphertext undetectability},
  url={http://eprint.iacr.org/2007/388},
  note={ gazi@dcs.fmph.uniba.sk 13836 received 2 Oct 2007, last revised 19 Nov 2007},
  author={Peter Gazi and Martin Stanek},
  year=2007
}