Title
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme
Abstract
We propose a robust proactive threshold signature scheme, a multisignature scheme and a blind signature scheme which work in any Gap Diffie-Hellman (GDH) group (where the Computational Diffie-Hellman problem is hard but the Decisional Diffie-Hellman problem is easy). Our constructions are based on the recently proposed GDH signature scheme of Boneh et al. [8]. Due to the instrumental structure of GDH groups and of the base scheme, it turns out that most of our constructions are simpler, more efficient and have more useful properties than similar existing constructions. We support all the proposed schemes with proofs under the appropriate computational assumptions, using the corresponding notions of security.
Year
Venue
Keywords
2003
Public Key Cryptography
gdh signature scheme,blind signature scheme,gdh group,multisignature scheme,gap diffie-hellman,blind signatures,computational diffie-hellman problem,base scheme,gap-diffie-hellman-group signature scheme,decisional diffie-hellman problem,proposed scheme,threshold signatures,robust proactive threshold signature,group signature scheme,diffie hellman,blind signature
DocType
Volume
ISSN
Conference
2567
0302-9743
ISBN
Citations 
PageRank 
3-540-00324-X
355
12.70
References 
Authors
30
1
Search Limit
100355
Name
Order
Citations
PageRank
Alexandra Boldyreva12297114.80