R-LWE Based Secure Proxy Signature Scheme

Abstract

In the present scenario where thousands and millions of digital documents are transferred every day, the security of data has become a topic of global concern. Along with other cryptographic primitives, the proxy signature scheme is also widely used in various applications. The main part of our paper is a lattice-based proxy signature scheme. A Proxy Signature scheme is an arrangement that allows the transfer of singing rights from one entity or person to another on behalf of the original signer. Our scheme is based on the Ring-Learning with Error(R-LWE) problem which provides strong security with the worst-case to average-case reduction problem. Key construction and operations in our scheme are based on a ring of polynomials due to which both public and private keys are reduced and the size of the proxy signature also shrunk, while the security of our proposed scheme is based on the Short Integer Solution (SIS) problem.