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 --- Asiacrypt 2000, Tatsuaki Okamoto, editor, Lecture Notes in Computer Science, Springer-Verlag, 2000, IACR.
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
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2000/002}},
      url = {https://eprint.iacr.org/2000/002}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.