Abstract:Proxy signature is a very useful technique which allows the original signer to delegate the signing capability to a proxy signer to perform the signing operation. It finds wide applications especially in the distributed environment where the entities such as the wireless sensors are short of computational power and needed to be convinced to the authenticity of the server. Due to less proxy signature schemes in the post-quantum cryptography aspect, in this article, we investigate the proxy signature in the post-quantum setting so that it can resist against the potential attacks from the quantum adversaries. A general multivariate public key cryptographic proxy scheme based on a multivariate public key cryptographic signature scheme is proposed, and a heuristic security proof is given for our general construction. We show that the construction can reach Existential Unforgeability under an Adaptive Chosen Message Attack with Proxy Key Exposure assuming that the underlying signature is Existential Unforgeability under an Adaptive Chosen Message Attack. We then use our general scheme to construct practical proxy signature schemes for three well-known and promising multivariate public key cryptographic signature schemes. We implement our schemes and compare with several previous constructions to show our efficiency advantage, which further indicates the potential application prospect in the distributed network environment.

Multivariate Public Key Cryptography-Based Proxy Ring Signature Scheme

A new proxy signature scheme based on multivariate cryptosystem

Proxy Re-signature Scheme Based on Multivariate Public Key Cryptography

Post Quantum Proxy Signature Scheme Based on the Multivariate Public Key Cryptographic Signature

Threshold Ring Signature Scheme Based on Multivariate Public Key Cryptosystems

Proxy signature scheme based on isomorphisms of polynomials

Towards Provably Secure Proxy Signature Scheme Based on Isomorphisms of Polynomials.

A Certificateless Proxy Ring Signature Scheme with Provable Security.

A post-quantum proxy signature scheme based on rainbow digital signature

An Efficient Post‐quantum Identity‐Based Signature

Multi-party Ring Quantum Digital Signatures

New Multi-Proxy Multi-Signature Scheme

A Complete Cryptanalysis of the Post-Quantum Multivariate Signature Scheme Himq-3

A novel quantum ring signature based on secret sharing

Provably secure certificateless proxy ring signature scheme

Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature

A Post-Quantum Communication Secure Identity-Based Proxy-Signcryption Scheme

An Efficient Identity-Based Proxy Blind Signature for Semioffline Services

Post-Quantum Cryptography, Second International Workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17-19, 2008, Proceedings

A Quantum Ring Signature Scheme Based on the Quantum Finite Automata Signature Scheme

A Multi-proxy Multi-signature Signature Based on Elliptic Curves