Abstract
In this chapter, we introduce the ElGamal encryption scheme and the Cramer-Shoup encryption scheme [32]. The first scheme is widely known, and we give it here to help the reader understand how to analyze the correctness of a security reduction. The second scheme is the first practical encryption scheme without random oracles with CCA security. The given schemes and/or proofs may be different from the original ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Guo, F., Susilo, W., Mu, Y. (2018). Public-Key Encryption Without Random Oracles. In: Introduction to Security Reduction. Springer, Cham. https://doi.org/10.1007/978-3-319-93049-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-93049-7_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93048-0
Online ISBN: 978-3-319-93049-7
eBook Packages: Computer ScienceComputer Science (R0)