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 |
---|---|---|---|
wang | 1 | 34 | 2.96 |
Yuqing Zhang | 2 | 535 | 58.99 |
Deng-Guo Feng | 3 | 1991 | 190.95 |