A Practical Implementation of Identity-Based Encryption over NTRU Lattices

Sarah McCarthy; Neil Smyth; Elizabeth O’Sullivan

Paper 2017/1049

A Practical Implementation of Identity-Based Encryption over NTRU Lattices

Sarah McCarthy, Neil Smyth, and Elizabeth O’Sullivan

Abstract

An identity-based encryption scheme enables the efficient distribution of keys in a multi-user system. Such schemes are particularly attractive in resource constrained environments where critical resources such as processing power, memory and bandwidth are severely limited. This research examines the first pragmatic lattice-based IBE scheme pre- sented by Ducas, Lyubashevsky and Prest in 2014 and brings it into the realm of practicality for use on small devices. This is the first standalone ANSI C implementation of all the software elements of the scheme with improved performance. User Key Extraction demonstrates a 180% speed increase and Encrypt and Decrypt demonstrate increases of over 500% and 1200% respectively for 80-bit security on an Intel Core i7-6700 CPU at 4.0 GHz, with similar accelerations for 192-bit security, compared with Prest’s NTL proof-of-concept implementation on an Intel Core i5-3210M CPU at 2.5GHz. In addition, we provide a range of suggestions to further enhance performance.

Note: To appear at IMACC 17

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. IMACC 2017
Keywords: lattice-based cryptography identity-based encryption NTRU
Contact author(s): smccarthy10 @ qub ac uk
History: 2017-10-31: received
Short URL: https://ia.cr/2017/1049
License: CC BY

BibTeX

@misc{cryptoeprint:2017/1049,
      author = {Sarah McCarthy and Neil Smyth and Elizabeth O’Sullivan},
      title = {A Practical Implementation of Identity-Based Encryption over {NTRU} Lattices},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/1049},
      year = {2017},
      url = {https://eprint.iacr.org/2017/1049}
}