[Resource Topic] 2000/002: A New Forward-Secure Digital Signature Scheme

Welcome to the resource topic for 2000/002

A New Forward-Secure Digital Signature Scheme

Authors: Michel Abdalla, Leonid Reyzin


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

ePrint: https://eprint.iacr.org/2000/002

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .