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)
Pagination179-189
Date Published04/2015
ISBN Number978-1-4503-3245-3
Abstract

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.

DOI10.1145/2714576.2714585
Citation Keynunez2015ntrureencrypt
Paper File: 
https://www.nics.uma.es/sites/default/files/papers/nunez2015ntrureencrypt.pdf

Supported by