Cryptology ePrint Archive: Report 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.

Category / Keywords: implementation /

Date: received 26 Jul 2017, last revised 13 Sep 2017

Contact author: mike scott at miracl com

Available format(s): PDF | BibTeX Citation

Note: Improved formatting

Version: 20170913:103823 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]