Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / forward security, digital signature, bilinear map, CDH

Date: received 30 Jul 2004

Contact author: snubogus at kaist ac kr

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20040807:043130 (All versions of this report)

Short URL: ia.cr/2004/183

Discussion forum: Show discussion | Start new discussion