ntt

数论变换（NTT）假设我们有两个多项式：A ( x ) = a 0 + a 1 x + a 2 x 2 + ⋯ + a n − 1 x n − 1 A(x) = a_0 + a_1x + a_2x^2 + \cdots + a_{n-1}x^{n-1} A(x)=a0+a1x+a2x2+⋯+an−1xn−1

密码学系列 - 零知识证明(ZKP) - NTT与MSM的总结尽管它们在数学定义上不同，但在许多密码学和零知识证明系统中，它们常常相辅相成：

密码学系列 - 零知识证明(ZKP) - NTT运算NTT（Number Theoretic Transform，数论变换）是一种与快速傅里叶变换（FFT）类似的技术，主要用于多项式的快速乘法计算，是实现同态加密、零知识证明等密码学应用的基础工具之一。

我是有底线的