International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

How to Encrypt Long Messages without Large Size Symmetric/Asymmetric Encryption Schemes

Authors:
Masashi Mitomo
Kaoru Kurosawa
Download:
URL: http://eprint.iacr.org/2000/065
Search ePrint
Search Google
Abstract: Suppose that we wish to encrypt long messages with small overhead by a public key encryption scheme which is secure against adaptive chosen ciphertext attack (IND-CCA2). Then the previous schemes require either a large size one-way trapdoor permutation (OAEP) or both a large size symmetric encryption scheme and a small size asymmetric encryption scheme (hybrid encryption). In this paper, we show a scheme which requires only a small size asymmetric encryption scheme satisfying IND-CCA2 for our purpose. Therefore, the proposed scheme is very efficient. A hash function and a psuedorandom bit generator are used as random oracles.
BibTeX
@misc{eprint-2000-11409,
  title={How to Encrypt Long Messages without Large Size Symmetric/Asymmetric Encryption Schemes},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / public-key cryptography, chosen ciphertext attack, provable security, long message, efficient encryption/decryption},
  url={http://eprint.iacr.org/2000/065},
  note={ kurosawa@ss.titech.ac.jp 11313 received 18 Dec 2000, revised 21 Dec 2000},
  author={Masashi Mitomo and Kaoru Kurosawa},
  year=2000
}