You are looking at a specific version 20000914:074253 of this paper.
See the latest version.
Paper 2000/002
A New Forward-Secure Digital Signature Scheme
Michel Abdalla and Leonid Reyzin
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
PS
- Category
- Foundations
- Publication info
- Published elsewhere. The extended abstract of this work appears in Advances in Cryptology ---
- Keywords
- forward securitydigital signaturesproven securityconcrete security
- Contact author(s)
- mabdalla @ cs ucsd edu
- History
- 2000-09-14: revised
- 2000-03-07: received
- See all versions
- Short URL
- https://ia.cr/2000/002
- License
-
CC BY
