Independent Verification of Proxy Multi-Signature without Random Oracle

Privacy has become one of the most important human rights of the modern age. In a proxy multi-signature scheme, the verifier need get all the original signers’ public keys together to verify its validity. However, the relationships between the proxy signer and the original signers would be leaked in the verification process. In this paper, we propose a secure proxy multi-signature scheme in standard model with the property of independent verification. In the scheme, the verifier can verify the signature using the public keys of the special original signers, rather than collecting all the original signers’ public keys.