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 /

Original Publication (in the same form): IMACC 2017

Date: received 26 Jul 2017, last revised 9 Jan 2018

Contact author: mike scott at miracl com

Available format(s): PDF | BibTeX Citation

Note: Improved formatting

Version: 20180109:132829 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]