Paper 2017/727 Original: eprint.iacr.org/2017/727 ↗
A note on the implementation of the Number Theoretic Transform
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.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2018-01-09: last updated
- 2017-07-31: published
- Short URL
- https://ia.cr/2017/727
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}