Paper 2017/746
On the Tightness of Forward-Secure Signature Reductions
Michel Abdalla, Fabrice Benhamouda, and David Pointcheval
Abstract
In this paper, we revisit the security of factoring-based signature schemes built via the Fiat-Shamir transform and show that they can admit tighter reductions to certain decisional complexity assumptions such as the quadratic-residuosity, the high-residuosity, and the
Note: An abridged version of this paper appeared in the proceedings of PKC 2013. In this version, we give more precise and formal security definitions and statements, we include complete proofs of security, and we provide new impossibility and existential results for tight forward-secure signature schemes. Please see the publication note at the end of the introduction for more details.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in PKC 2013
- Keywords
- Forward-securitysignatureslossy identification
- Contact author(s)
- fabrice benhamouda @ normalesup org
- History
- 2017-08-07: received
- Short URL
- https://ia.cr/2017/746
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2017/746, author = {Michel Abdalla and Fabrice Benhamouda and David Pointcheval}, title = {On the Tightness of Forward-Secure Signature Reductions}, howpublished = {Cryptology {ePrint} Archive, Paper 2017/746}, year = {2017}, url = {https://eprint.iacr.org/2017/746} }