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 cryptographyidentity-based encryptionNTRU
Contact author(s)
smccarthy10 @ qub ac uk
History
2017-10-31: received
Short URL
https://ia.cr/2017/1049
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/1049}},
      url = {https://eprint.iacr.org/2017/1049}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.