Work

Tightly Secure Non-Interactive Multisignatures in the Plain Public Key Model

Year: 2012
Type: article
Abstract: Multisignature scheme allows a group of signers to generate a compact signature on a common document that certifies they endorsed the message. However, the existing state of the art multisignatures often suffers from the following problems: impractical key setup assumptions, loose security reductions and inefficient signature verification. In this paper, we propose a non-interactive multisignature scheme with tight security reduction in the random oracle model. Our proposed multisignatures address the above three problems by achieving: provable security in the plain public key model; tight security reduction under the standard Computational Diffie–Hellman (CDH) assumption and 𝒪(1) computational time for signature verification through pre-computation. Hence, our non-interactive multisignatures are of great use in routing authentication of networks.
Source: Informatica
Language: English
Open Access status: diamond
OpenAlex ID: W2292885167
FWCI:
Cites: 31
Cited by: 10
Related to: 10