Volume 4 Number 1 (Feb. 2009)
Home > Archive > 2009 > Volume 4 Number 1 (Feb. 2009) >
JSW 2009 Vol.4(1): 73-80 ISSN: 1796-217X
doi: 10.4304/jsw.4.1.73-80

A Forward Secure Threshold Signature Scheme Based on the Structure of Binary Tree

Jia Yu1, Fanyu Kong2, Xiangguo Cheng1, and Rong Hao1
1College of Information Engineering, Qingdao University, Qingdao, P. R. China
2Institute of Network Security, Shandong University, Jinan, P. R. China

Abstract—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

[PDF]

Cite: Jia Yu,Fanyu Kong, Xiangguo Cheng, and Rong Hao "A Forward Secure Threshold Signature Scheme Based on the Structure of Binary Tree," Journal of Software vol. 4, no. 1, pp. 73-80, 2009.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Mar 17, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 12 have been indexed by DBLP     [Click]

  • Mar 31, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]