[FO99] Secure Integration of Asymmetric and Symmetric Encryption Schemes

Authors: Eiichiro Fujisaki, Tatsuaki Okamoto | Venue: CRYPTO 1999 | Source

Abstract

This paper shows a generic and simple conversion from weak asymmetric and symmetric encryption schemes into an asymmetric encryption scheme which is secure in a very strong sense — indistinguishability against adaptive chosen-ciphertext attacks in the random oracle model. In particular, this conversion can be applied efficiently to an asymmetric encryption scheme that provides a large enough coin space and, for every message, many enough variants of the encryption, like the ElGamal encryption scheme.

BibTeX

Copy

@Inproceedings{C:FujOka99,
  author = {Eiichiro Fujisaki and Tatsuaki Okamoto},
  title = {Secure Integration of Asymmetric and Symmetric Encryption Schemes},
  pages = {537--554},
  editor = {Michael J. Wiener},
  booktitle = {Advances in Cryptology -- {CRYPTO}'99},
  volume = {1666},
  series = {Lecture Notes in Computer Science},
  address = {Santa Barbara, CA, USA},
  month = {aug~15--19},
  publisher = {Springer Berlin Heidelberg, Germany},
  year = {1999},
  doi = {10.1007/3-540-48405-1_34},
}