Paper 2017/727

A note on the implementation of the Number Theoretic Transform

Michael Scott

Abstract

The Number Theoretic Transform (NTT) is the time critical function required by cryptographic protocols based on the Ring Learning With Errors problem (RLWE),a popular choice for post-quantum cryptography. Here we apply a simple methodology to convert the NTT and its inverse from a mathematically correct (but side-channel vulnerable) description, to an efficient constant-time side-channel resistant version.

Note: Improved formatting

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. IMACC 2017
Contact author(s)
mike scott @ miracl com
History
2018-01-09: last of 4 revisions
2017-07-31: received
See all versions
Short URL
https://ia.cr/2017/727
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/727,
      author = {Michael Scott},
      title = {A note on the implementation of the Number Theoretic Transform},
      howpublished = {Cryptology ePrint Archive, Paper 2017/727},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/727}},
      url = {https://eprint.iacr.org/2017/727}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.