NTRUReEncrypt: An Efficient Proxy Re-Encryption Scheme Based on NTRU

TitleNTRUReEncrypt: An Efficient Proxy Re-Encryption Scheme Based on NTRU
Publication TypeConference Paper
Year of Publication2015
AuthorsD. Nuñez, I. Agudo, and J. Lopez
Conference Name10th ACM Symposium on Information, Computer and Communications Security (AsiaCCS)
Date Published04/2015
ISBN Number978-1-4503-3245-3

The use of alternative foundations for constructing more secure and efficient cryptographic schemes is a topic worth exploring. In the case of proxy re-encryption, the vast majority of schemes are based on number theoretic problems such as the discrete logarithm. In this paper we present NTRUReEncrypt, a new bidirectional and multihop proxy re-encryption scheme based on NTRU, a widely known lattice-based cryptosystem. We provide two versions of our scheme: the first one is based on the conventional NTRU encryption scheme and, although it lacks a security proof, remains as efficient as its predecessor; the second one is based on a variant of NTRU proposed by Stehlé and Steinfeld, which is proven CPA-secure under the hardness of the Ring-LWE problem. To the best of our knowledge, our proposals are the first proxy re-encryption schemes to be based on the NTRU primitive. In addition, we provide experimental results to show the efficiency of our proposal, as well as a comparison with previous proxy re-encryption schemes, which confirms that our first scheme outperforms the rest by an order of magnitude.

Citation Keynunez2015ntrureencrypt
Paper File: