More Efficient Threshold Signature Scheme in Gap Diffie-Hellman Group

DaeHun NYANG  Akihiro YAMAMURA 

Publication
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
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
bilinear pairing,  digital signature,  threshold signature,  discrete logarithm problem, 

Full Text: PDF(72.6KB)

Summary: 
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.