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