An Id-Based and Repairing NTRUSign-Based Anoymous Multi-Proxy Signature Scheme

Proxy signature is an important delegation technology, it allows an original signer to delegate her signing capability to a proxy signer and the proxy signer can produce a signature on behalf of the original signer. In this paper, we propose an ID-based and repairing NTRUSign-based anonymous multi-proxy signature scheme. With the characteristic of NTRUSign, our scheme has more effective the key generation and rapid computation speed than other similar schemes based on RSA or ECC. The signers in our scheme are all anonymous so that no one can forge the signing key composed of the hash value of the original and all the proxy signers´ identities. The secretly chosen small polynomials were transmitted among signers according to a certain order without secure channels. The signing key is the combination of the original and all the proxy signers´ keys. We also show our INBAMPS scheme satisfies all the properties of the general multi-signature scheme. And we point out that our scheme is resist to existential message attack based on repairing NTRUSign. Thus, our INBAMPS scheme is secure.