A Novel Lattice-Based Proxy Signature Scheme

In a proxy signature scheme, an original signer delegates his/her signing capability to a proxy signer and then the proxy signer can sign messages on behalf of the originalsigner. The security of many proxy signature schemes that have been proposed depends, either directly or indirectly, on eitherthe difficulty of big integers factoring problem or the difficulty of finding discrete logarithm in a finite group. These types of schemes cannot resist quantum attacks. In this paper, wepropose a new lattice-based proxy signature scheme which can resist quantum attacks. The proposed scheme is based on theGGH-signature scheme and also satisfies all the security requirements of proxy signature schemes

Keywords:

Proxy signature , Lattice , GGH signature scheme , Babai’s algorithm