A note on the implementation of the Number Theoretic Transform

Michael Scott

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: 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},
      url = {https://eprint.iacr.org/2017/727}
}