NTT（数论变换）算法将有限域中的多项式从系数形式转换为点形式。 如果一个多项式具有 阶数，那么我们在 -th 个单位根上对其进行求值，其中 我们不是在 -th 个单位根的集合 中的每个点上评估多项式 ，而是使用多值函数的像保持定理来评...
我们将以一个不寻常的提示开始本章 —— NTT 算法非常简单，可以用不到 20 行代码实现。然而，使其工作的关键思想，奇怪的是，没有正式的数学名称。因此，我们将自由地给这个我们认为算法背后的核心定理，起一个（主观上）朗朗上口的名字： 多值...
区块链技术网
