Paper 2000/002 Original: eprint.iacr.org/2000/002 ↗
A New Forward-Secure Digital Signature Scheme
Abstract
We improve the Bellare-Miner (Crypto '99) construction of signature schemes with forward security in the random oracle model. Our scheme has significantly shorter keys and is, therefore, more practical. By using a direct proof technique not used for forward-secure schemes before, we are able to provide better security bounds for the original construction as well as for our scheme. Bellare and Miner also presented a method for constructing such schemes without the use of the random oracle. We conclude by proposing an improvement to their method and an additional, new method for accomplishing this.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2000-09-14: last updated
- 2000-03-07: published
- Short URL
- https://ia.cr/2000/002
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2000/002,
author = {Michel Abdalla and Leonid Reyzin},
title = {A New Forward-Secure Digital Signature Scheme},
howpublished = {Cryptology {ePrint} Archive, Paper 2000/002},
year = {2000},
url = {https://eprint.iacr.org/2000/002}
}