ISSN : 1796-217X
Volume : 4    Issue : 1    Date : February 2009

A Forward Secure Threshold Signature Scheme Based on the Structure of Binary Tree
Jia Yu, Fanyu Kong, Xiangguo Cheng, and Rong Hao
Page(s): 73-80
Full Text:
PDF (197 KB)

Forward secure threshold signature plays an important role in distributed signature. Based on
binary tree structure, a new forward secure threshold signature from bilinear pairings is proposed
in this paper. In this scheme, each cost of key generation algorithm, key update algorithm, signing
algorithm and verifying algorithm is independent of the total number of time periods. At the same
time, the scheme needs very few interactions. Because the bilinear pairing used in this scheme is
operating over a certain elliptic curve, the scheme inherits the property of short signature, that is, it
has short secret key, public key and signature. We formalize the definition of the security model of
forward secure threshold signature and prove the proposed scheme is forward secure under the
computation Diffie-Hellman assumption in the random oracle model.

Index Terms
forward security, bilinear pairings, threshold cryptology