Cryptographers’ Track at the RSA Conference

CT-RSA 2010: Topics in Cryptology - CT-RSA 2010 pp 73-88

Speed Records for NTRU

  • Jens Hermans
  • Frederik Vercauteren
  • Bart Preneel
Conference paper

DOI: 10.1007/978-3-642-11925-5_6

Volume 5985 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Hermans J., Vercauteren F., Preneel B. (2010) Speed Records for NTRU. In: Pieprzyk J. (eds) Topics in Cryptology - CT-RSA 2010. CT-RSA 2010. Lecture Notes in Computer Science, vol 5985. Springer, Berlin, Heidelberg

Abstract

In this paper NTRUEncrypt is implemented for the first time on a GPU using the CUDA platform. As is shown, this operation lends itself perfectly for parallelization and performs extremely well compared to similar security levels for ECC and RSA giving speedups of around three to five orders of magnitude. The focus is on achieving a high throughput, in this case performing a large number of encryptions/decryptions in parallel. Using a modern GTX280 GPU a throughput of up to 200 000 encryptions per second can be reached at a security level of 256 bits. This gives a theoretical data throughput of 47.8 MB/s. Comparing this to a symmetric cipher (not a very common comparison), this is only around 20 times slower than a recent AES implementation on a GPU.

Keywords

NTRU encryption Graphical Processing Unit Parallelization CUDA 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Jens Hermans
    • 1
  • Frederik Vercauteren
    • 1
  • Bart Preneel
    • 1
  1. 1.ESAT/SCD-COSIC and IBBTKatholieke Universiteit LeuvenLeuven-HeverleeBelgium