Secure Integration of Asymmetric and Symmetric Encryption Schemes

  • Eiichiro Fujisaki
  • Tatsuaki Okamoto
Conference paper

DOI: 10.1007/3-540-48405-1_34

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1666)
Cite this paper as:
Fujisaki E., Okamoto T. (1999) Secure Integration of Asymmetric and Symmetric Encryption Schemes. In: Wiener M. (eds) Advances in Cryptology — CRYPTO’ 99. CRYPTO 1999. Lecture Notes in Computer Science, vol 1666. Springer, Berlin, Heidelberg

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.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Eiichiro Fujisaki
    • 1
  • Tatsuaki Okamoto
    • 1
  1. 1.NTT LaboratoriesYokosuka-shiJapan

Personalised recommendations