A New Forward-Secure Digital Signature Scheme

Michel Abdalla; Leonid Reyzin

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 security digital signatures proven security concrete 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

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}
}