[Resource Topic] 2017/727: A note on the implementation of the Number Theoretic Transform

Welcome to the resource topic for 2017/727

Title:
A note on the implementation of the Number Theoretic Transform

Authors: 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.

ePrint: https://eprint.iacr.org/2017/727

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .