International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Towards a Separation of Semantic and CCA Security for Public Key Encryption

Authors:
Yael Gertner
Tal Malkin
Steven Myers
Download:
URL: http://eprint.iacr.org/2006/447
Search ePrint
Search Google
Abstract: We address the question of whether or not semantically secure public-key encryption primitives imply the existence of chosen ciphertext attack (CCA) secure primitives. We show a black-box separation, using the methodology introduced by Impagliazzo and Rudich, for a large non-trivial class of constructions. In particular, we show that if the proposed CCA construction's decryption algorithm does not query the semantically secure primitive's encryption algorithm, then the proposed construction cannot be CCA secure
BibTeX
@misc{eprint-2006-21938,
  title={Towards a Separation of Semantic and CCA Security for Public Key Encryption},
  booktitle={IACR Eprint archive},
  keywords={foundations / Public-Key Encryption, CCA, Semantic Security, Black-Box Separation},
  url={http://eprint.iacr.org/2006/447},
  note={To Appear in the proceedings of the Theoretical Cryptography Conference (TCC) 07. samyers@indiana.edu 13479 received 27 Nov 2006},
  author={Yael Gertner and Tal Malkin and Steven Myers},
  year=2006
}