Abstract:Proxy signatures are important cryptosystems that are widely adopted in different applications. Most of the proxy signature schemes so far are based on the hardness of integer factoring, discrete logarithm, and/or elliptic curve. However, Peter Shor proved that the emerging quantum computers can solve the problem of prime factorization and discrete logarithm in polynomial time, which threatens the security of current RSA, ElGamal, ECC, and the proxy signature schemes based on these problems. We propose a proxy signature scheme based on the problem of Isomorphism of Polynomials (IP) which belongs to a major category of Multivariate Public Key Cryptography (MPKC). The most attractive advantage of our scheme should be its feature to potentially resist the future quantum computing attacks. A formal security proof is also given, which shows that our scheme can reach Existential Unforgeability under an Adaptive Chosen Message Attack with Proxy Key Exposure assuming that the underlying IP signature is Existential Unforgeability under an Adaptive Chosen Message Attack. It is a valuable attempt to explore the provable security in the area of MPKCs. The scheme is implemented in C/C++ programming language, and the performance shows that the scheme is efficient. The parameters we choose can let the security level of our implementation up to 2^8^6^.^5^9.

Security Analysis of A Proxy Signature Scheme Based on the Elliptic Curve Cryptosystem

A New Designated Verifier Proxy Signature in Standard Model

Cryptoanalysis of ID-based Proxy Re-Signature Scheme with Pairing-Free

Improvement of Provably Secure Self-Certified Proxy Convertible Authenticated Encryption Scheme

A privacy-protecting proxy signature scheme and its application.

A New Proxy Signature Scheme As Secure As Elgamal Signature

Cryptanalysis of two ECDLP-based proxy signature schemes

THE PROXY SIGNATURE SCHEME BASED ON ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM

Cryptanalysis of an Identity Based Proxy Multi-Signature Scheme.

Cryptanalysis and Improvement of a Proxy-protected Signature Scheme

An Efficient Anonymous Proxy Signature Scheme with Provable Security

Attack and Improvement of a Proxy Signature Scheme

A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

Cryptanalysis and Improvement of a Proxy Signature Scheme

Improved Certificateless Multi-Proxy Signature

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

Factoring Based Proxy Signature Schemes

Cryptanalysis of Efficient Proxy Signature Schemes for Mobile Communication

Cryptanalysis of a lattice-based proxy signature scheme

On the security of an identity based multi-proxy signature scheme

Designated-receiver Proxy Signature Scheme for Electronic Commerce