A New ID-based Designated Verifier Proxy Multi-Signature Scheme

Abstract

Abstract-Proxy multi-signature allows a proxy signer to generate signatures on behalf of a group of original signers. In a designated verifier signature scheme, the signature only can be verified by a designated person. In this paper, we give the model of ID-based designated verifier proxy multi-signature and present a new ID-based designated verifier proxy multisignature scheme. Its security is based on the computational Diffie-Hellman (CDH) problem and it is highly efficient.Index Terms-proxy multi-signature, designated verifier, ID-based I. INTRODUCTIONThe concept of identity(ID)-based cryptosystem was first introduced by Shamir [1] in 1984 where, a user's public key is derived from his/her identity such as his/her name, address or E-mail, etc. The user's private key is generated by a private key generator (PKG). Application of identity-based crypto-system can avoid the use of public key certificates, so it can save system resources and improve the efficiency. In 1996, Jakobasson et al. [5] presented the concept of designated verifier signature. In designated verifier signature, only the designated verifier specified by the signer can check the validity of the signature. This kind of signature mechanism can be widely used in e-commerce and e-government, because it can solve the collision of the authen-tication and the privacy effectively. Sadeenia et al. [6] proposed the strong designated verifier signature scheme, which forces the designated verifier to use his/her private key in verification phase. Then, many designated verifier signature schemes were proposed where many ID-based signature schemes [7][8][9]. Recently, Kang et al. [10] pointed out Zhang-Mao's scheme [9] can not satisfy the strong property.The proxy signature primitive and first efficient solution were first introduced by Mambo et al. [11] in 1996, which allows the original signer to delegate his/her signing right to the proxy signer. Afterwards, a lot of proxy signature