More Efficient Threshold Signature Scheme in Gap Diffie-Hellman Group

DaeHun NYANG  Akihiro YAMAMURA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E92-A   No.7   pp.1720-1723
Publication Date: 2009/07/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E92.A.1720
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Cryptography and Information Security
bilinear pairing,  digital signature,  threshold signature,  discrete logarithm problem,  

Full Text: PDF>>
Buy this Article

By modifying the private key and the public key setting in Boneh-Lynn-Shacham's short signature shcheme, a variation of BLS' short signature scheme is proposed. Based on this variation, we present a very efficient threshold signature scheme where the number of pairing computation for the signaure share verification reduces to half.