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, following the methodology introduced by Impagliazzo and Rudich [23], 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. © International Association for Cryptologic Research 2007.
CITATION STYLE
Gertner, Y., Malkin, T., & Myers, S. (2007). Towards a separation of semantic and CCA security for public key encryption. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4392 LNCS, pp. 434–455). Springer Verlag. https://doi.org/10.1007/978-3-540-70936-7_24
Mendeley helps you to discover research relevant for your work.