Welcome to the resource topic for 2001/028
Title:
Efficient Encryption for Rich Message Spaces Under General Assumptions
Authors: Alexander Russell, Hong Wang
Abstract:We present a new family of public-key encryption schemes which combine modest computational demands with provable security guarantees under only general assumptions. The schemes may be realized with any one-way trapdoor permutation, and provide a notion of security corresponding to semantic security under the condition that the message space has sufficient entropy. Furthermore, these schemes can be implemented with very few applications of the underlying one-way permutation: schemes which provide security for message spaces in \{0,1\}^n with minimum entropy n - \ell can be realized with \ell + w(k)\log k applications of the underlying one-way trapdoor permutation. Here k is the security parameter and w(k) is any function which tends to infinity. In comparison, extant systems offering full semantic security require roughly n applications of the underlying one-way trapdoor permutation. Finally, we give a simplified proof of a fundamental ``elision lemma’’ of Goldwasser and Micali.
ePrint: https://eprint.iacr.org/2001/028
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 .