Paper 2004/183
A New Forward Secure Signature Scheme
Bo Gyeong Kang, Je Hong Park, and Sang Geun Hahn
Abstract
In this paper, we present two forward secure signature schemes based on gap Diffie-Hellman groups and prove these schemes to be secure in the sense of slightly stronger security notion than that by Bellare and Miner in the random oracle model. Both schemes use the same key update strategy as the encryption scheme presented by Canetti, Halevi and Katz. Hence, our schemes outperform the previous tree-based forward secure signature scheme by Bellare and Miner in the key generation and key update time, which are only constant in the number of time periods. Specifically, we describe a straightforward scheme following from the encryption scheme, and then improve its efficiency for signature verification algorithm which needs only 3 pairing computations independent of the total time periods.
Metadata
- Available format(s)
-
PDF PS
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- forward securitydigital signaturebilinear mapCDH
- Contact author(s)
- snubogus @ kaist ac kr
- History
- 2004-08-07: received
- Short URL
- https://ia.cr/2004/183
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2004/183,
author = {Bo Gyeong Kang and Je Hong Park and Sang Geun Hahn},
title = {A New Forward Secure Signature Scheme},
howpublished = {Cryptology {ePrint} Archive, Paper 2004/183},
year = {2004},
url = {https://eprint.iacr.org/2004/183}
}