CryptoDB
A New Forward-Secure Digital Signature Scheme
Authors: |
- Michel Abdalla
- Leonid Reyzin
|
Download: |
- URL: http://eprint.iacr.org/2000/002
- Search ePrint
- Search Google
|
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.
|
BibTeX
@misc{eprint-2000-11346,
title={A New Forward-Secure Digital Signature Scheme},
booktitle={IACR Eprint archive},
keywords={foundations / forward security, digital signatures, proven security, concrete security},
url={http://eprint.iacr.org/2000/002},
note={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. mabdalla@cs.ucsd.edu 11214 received 6 Mar 2000, revised 14 Sep 2000},
author={Michel Abdalla and Leonid Reyzin},
year=2000
}