[BM99] A Forward-Secure Digital Signature Scheme
Authors: Mihir Bellare, Sara K. Miner | Venue: CRYPTO 1999 | Source
Abstract
We describe a digital signature scheme in which the public key is fixed but the secret signing key is updated at regular intervals so as to provide a forward security property: compromise of the current secret key does not enable an adversary to forge signatures pertaining to the past. This can be useful to mitigate the damage caused by key exposure without requiring distribution of keys. Our construction uses ideas from the Fiat-Shamir and Ong-Schnorr identification and signature schemes, and is proven to be forward secure based on the hardness of factoring, in the random oracle model. The construction is also quite efficient.
BibTeX
@Inproceedings{C:BelMin99,
author = {Mihir Bellare and Sara K. Miner},
title = {A Forward-Secure Digital Signature Scheme},
pages = {431--448},
editor = {Michael J. Wiener},
booktitle = {Advances in Cryptology -- {CRYPTO}'99},
volume = {1666},
series = {Lecture Notes in Computer Science},
address = {Santa Barbara, CA, USA},
month = {aug~15--19},
publisher = {Springer Berlin Heidelberg, Germany},
year = {1999},
doi = {10.1007/3-540-48405-1_28},
}