Abstract
In this chapter, we mainly introduce signature schemes under the q-SDH hardness assumption and the CDH assumption. We start by introducing the Boneh-Boyen short signature scheme [21] and then its variant, namely the Gentry scheme, which is modified from his IBE scheme [47]. Most stateless signature schemes without random oracles must produce signatures at least 320 bits in length for 80-bit security.
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). Digital Signatures Without Random Oracles. In: Introduction to Security Reduction. Springer, Cham. https://doi.org/10.1007/978-3-319-93049-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-93049-7_6
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)