[Resource Topic] 2000/065: How to Encrypt Long Messages without Large Size Symmetric/Asymmetric Encryption Schemes

Welcome to the resource topic for 2000/065

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

Authors: Masashi Mitomo, Kaoru Kurosawa

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.

ePrint: https://eprint.iacr.org/2000/065

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .