Abstract:The 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, 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 novel proxy signature scheme based on the problem of Isomorphism of Polynomials (IP) which belongs to a major category of Multivariate Public Key Cryptography (MPKC). Through security discussion, our scheme can reach the same security level as the signature scheme based on IP problem. The most attractive advantage of our scheme should be its feature to potentially resist the future quantum computing attacks. Our scheme also owns some important properties of proxy signature schemes, such as strong unforgeability, strong identifiability, strong undeniability, secret-key's dependence, distinguishability, etc. The scheme is implemented in C/C++ programming language, and the performance shows that the scheme is efficient. The parameters we choose can let security level of the scheme up to 286.59.

A Novel Proxy Signature Scheme Based on ECC

THE PROXY SIGNATURE SCHEME BASED ON ELLIPTIC CURVE DIGITAL SIGNATURE ALGORITHM

Designated-receiver Proxy Signature Scheme for Electronic Commerce

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

A privacy-protecting proxy signature scheme and its application.

A New Proxy Signature Scheme As Secure As Elgamal Signature

A Proxy Signature Scheme with Fast Revocation Based on Elliptic Curves

Cryptanalysis of two ECDLP-based proxy signature schemes

A Novel Message Signature Scheme for Sparse Mobile Ad Hoc Network

An ECC-Based Digital Signature Scheme for Privacy Protection in Wireless Communication Network

Threshold Proxy and Multi Signature Scheme Based on Elliptic Curve

A STRUCTURED MULTI-SIGNATURE SCHEME BASED ON ELLIPTIC CURVE CRYPTOSYSTEM

Cryptanalysis of Efficient Proxy Signature Schemes for Mobile Communication

A Novel Provable Secured Signcryption Scheme ????: A Hyper-Elliptic Curve-Based Approach

A Certificateless Proxy Ring Signature Scheme with Provable Security.

A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

Identity-Based Proxy Signcryption Schemes

Proxy signature scheme based on isomorphisms of polynomials

An Efficient Anonymous Proxy Signature Scheme with Provable Security

Cryptanalysis of an Id-Based Proxy Signature Scheme with Message Recovery

Identity Based Threshold Proxy Signcryption Scheme