Anonymous Proxy Signature Scheme Based on Multivariate Polynomials over Finite Field

Abstract

Proxy signature schemes can be used in all the scenarios where a signer is not able to sign an important message. In some cases which involve a group of proxy signers, the anonymity of the proxy signer is required. We propose the first multivariate anonymous proxy signature scheme over finite field, and discuss all its security properties such as anonymity, unforgeability, verifiability, distinguishability, and undeniability. Additionally, we give a toy example to demonstrate the mathematical functioning of the proposed scheme. We compare our scheme with the existing post-quantum anonymous proxy signature scheme.