Lattice-based proxy signature scheme with reject sampling method

A proxy signature scheme permits an entity to delegate its signing rights to another. Proxy signature scheme has been widely used in numerous applications. This paper proposed a proxy signature scheme based on lattice cryptography which is different from traditional proxy signature schemes. This scheme combines the idea of the traditional proxy signature and the lattice-based signature together. The security of the proposed scheme is based on the Short Integer Solution (SIS) problem, the proposed proxy signature scheme has smaller key size and lower computation cost. We use the Bimodal Gaussian Distribution, Reject Sampling, Hash matrix and other technologies to extend the original digital signature scheme to the proxy signature scheme. In this paper we will give the security proof of the proxy signature scheme. Moreover, since the key construction of the scheme is based on the operation of the ring, so the public and private key size can be greatly shrunk.