A Note on the Implementation of the Number Theoretic Transform
A Note on the Implementation of the Number Theoretic Transform
复制标题
数论变换实现的一个注解
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
M. Scott
中科院分区：
文献类型：
--
作者：
M. Scott
数论变换（NTT）是许多基于格的后量子密码协议所需要的时间关键函数。例如，它通常用于有错误的环学习问题（Ring Learning With Errors problem，RLWE），这是后量子密钥交换，数字签名和加密的流行基础。在这里，我们应用一个简单的方法来转换NTT和它的逆从数学上正确的（但侧信道脆弱）的描述，一个有效的恒定时间和侧信道抵抗版本。
The Number Theoretic Transform (NTT) is a time critical function required by many post-quantum cryptographic protocols based on lattices. For example it is commonly used in the context of the Ring Learning With Errors problem (RLWE), which is a popular basis for post-quantum key exchange, digital signature, and encryption. 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 and side-channel resistant version.