Paper 2007/388 Original: eprint.iacr.org/2007/388 ↗

On Ciphertext Undetectability

Peter Gazi
Martin Stanek
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2007-11-19: last updated
2007-10-04: published
Short URL
https://ia.cr/2007/388
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2007/388,
      author = {Peter Gazi and Martin Stanek},
      title = {On Ciphertext Undetectability},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/388},
      year = {2007},
      url = {https://eprint.iacr.org/2007/388}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.