Title | ||
---|---|---|
Multisignatures as Secure as the Diffie-Hellman Problem in the Plain Public-Key Model |
Abstract | ||
---|---|---|
A multisignature scheme allows a group of signers to cooperate to generate a compact signature on a common document. The length of the multisignature depends only on the security parameters of the signature schemes and not on the number of signers involved. The existing state-of-the-art multisignature schemes suffer either from impractical key setup assumptions, from loose security reductions, or from inefficient signature verification. In this paper, we present two new multisignature schemes that address all of these issues, i.e., they have efficient signature verification, they are provably secure in the plain public-key model, and their security is tightly related to the computation and decisional Diffie-Hellman problems in the random oracle model. Our construction derives from variants of EDL signatures. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-03298-1_3 | Pairing |
Keywords | Field | DocType |
diffie-hellman problem,new multisignature scheme,inefficient signature verification,multisignature scheme,plain public-key model,signature scheme,compact signature,edl signature,loose security reduction,existing state-of-the-art multisignature scheme,efficient signature verification,security parameter,random oracle model,public key,provable security,diffie hellman | Computer security,Multisignature,Random oracle,Security parameter,Public-key cryptography,Mathematics,Double layer (surface science),Computation,Schnorr signature,Diffie–Hellman problem | Conference |
Volume | ISSN | Citations |
5671 | 0302-9743 | 1 |
PageRank | References | Authors |
0.36 | 17 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Duc-Phong Le | 1 | 29 | 7.06 |
Alexis Bonnecaze | 2 | 36 | 11.21 |
Alban Gabillon | 3 | 220 | 28.65 |