Title
Short threshold signature schemes without random oracles
Abstract
Recently, Boneh and Boyen proposed a short digital signature scheme where signatures are as short as DSA signatures, but are provably secure in the absence of random oracles. We propose threshold signature schemes based on their short signature scheme. Signatures of our schemes are the same as the underlying short signature scheme. We also prove security of our schemes under q-SDH assumption without using random oracles. To the best of our knowledge, this is the first threshold construction for the short signature scheme without random oracles.
Year
DOI
Venue
2005
10.1007/11596219_24
INDOCRYPT
Keywords
Field
DocType
q-sdh assumption,threshold construction,underlying short signature scheme,threshold signature scheme,short digital signature scheme,dsa signature,random oracle,short threshold signature scheme,short signature scheme,provable security
Elliptic Curve Digital Signature Algorithm,EdDSA,ElGamal signature scheme,Computer science,Merkle signature scheme,Algorithm,Ring signature,Digital signature,Theoretical computer science,Blind signature,Schnorr signature
Conference
Volume
ISSN
ISBN
3797
0302-9743
3-540-30805-9
Citations 
PageRank 
References 
15
0.59
16
Authors
3
Name
Order
Citations
PageRank
wang1342.96
Yuqing Zhang253558.99
Deng-Guo Feng31991190.95