## CryptoDB

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

Authors: Masashi Mitomo Kaoru Kurosawa URL: http://eprint.iacr.org/2000/065 Search ePrint Search Google 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
}