You are looking at a specific version 20040807:043130 of this paper. See the latest version.

Paper 2004/183

A New Forward Secure Signature Scheme

Bo Gyeong Kang and 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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.