机构名称：
¥ 2.0
数字理论变换（NTT）是一种强大的数学工具，在开发量子加密后（PQC）和同形加密（HE）方面变得越来越重要。使用具有快速傅立叶变换式算法实现时，使用具有准线性复杂性O（N log N）而不是O（n log N）的卷积定理有效计算多项式乘法的能力使其成为现代密码学中的关键组成部分。FFT风格的NTT算法或Fast-NTT在基于晶格的密码学中特别有用。在此简短说明中，我们简要介绍了通过传统的教学书算法，传统NTT，其倒数（INTT）和类似FFT的版本的NTT/Intt的传统学科算法，线性，环状和否定卷积的基本概念。然后，我们通过不同的概念和算法提供一致的玩具示例，以了解NTT概念的基础。
编号理论变换（NTT）
主要关键词
相关文件推荐
