More efficient threshold signature scheme in gap Diffie-Hellman group

Dae Hun Nyang, Akihiro Yamamura

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish
Pages (from-to)1720-1723
Number of pages4
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number7
StatePublished - 2009


  • Bilinear pairing
  • Digital signature
  • Discrete logarithm problem
  • Threshold signature


Dive into the research topics of 'More efficient threshold signature scheme in gap Diffie-Hellman group'. Together they form a unique fingerprint.

Cite this