Abstract | ||
---|---|---|
An efficient multi-signature scheme secure in the random oracle model is proposed, which is the first multi-signature scheme with tight security reduction to the hardness of computational Diffie-Hellman (CDH) problem. The scheme only needs the proof-of-possession (POP) key registration assumption to prevent the notorious rogue key attacks and obtain existentially unforgeable security against the adaptively chosen message and signing groupattack. Given current state of the art, it is as difficult to solve the CDH problem as it is to solve the DL problem in many groups of cryptographic interest. Thus the scheme with tight security reduction offers substantially better efficiency (for a given level of provable security) than other schemes in the discrete logarithm setting. Moreover, both the size of multi-signature and the computational cost of verification do not increase with the number of actual signers increasing. Therefore, the proposed scheme is efficient and can be conveniently implemented in the current public key infrastructure (PKI) environment. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/ICYCS.2008.264 | ICYCS |
Keywords | Field | DocType |
current public key infrastructure,tight security reduction,efficient multi-signature scheme,public key infrastructure,multi-signature,provable security,computational diffie-hellman problem,random oracle model,dl problem,proposed scheme,digital signature,public key cryptography,cdh-based multi-signature scheme,cdh-based multisignature scheme,digital signatures,proof-of-possession key registration,multi-signature scheme,cdh problem,key registration assumption,proof of possession,existentially unforgeable security,discrete logarithm,protocols,games,computational modeling,security,public key | Public key infrastructure,Computational diffie hellman problem,Cryptography,Computer science,Random oracle,Digital signature,Theoretical computer science,Public-key cryptography,Distributed computing,Discrete logarithm,Provable security | Conference |
ISBN | Citations | PageRank |
978-0-7695-3398-8 | 2 | 0.39 |
References | Authors | |
16 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zecheng Wang | 1 | 10 | 1.51 |
Taozhi Si | 2 | 3 | 1.42 |
Haifeng Qian | 3 | 476 | 57.19 |
Zhibin Li | 4 | 115 | 23.77 |