ID-based Multi-signer Universal Designated Multi-verifier Signature Based on Discrete Logarithm

Abstract

A multi-signer universal designated multi-verifier signature scheme allows a set of signers to cooperatively generate a public verifiable signature, the signature holder then can propose a new signature such that only the designated set of verifiers can verify it. In this paper, we propose an ID-based multi-signer universal designated multi-verifier signature scheme and prove the security in the random oracle model. In recent years, some good results have been achieved in speeding up the computation of bilinear pairings. However, the computation cost of the pairings is much higher than that of the scalar multiplication in the elliptic curve group. Therefore, it is still significant to design cryptosystem without pairings operation. Taken into the computational costs for signing and verifying, our scheme does not need pairing operations and it is more efficient than previous ones.