在前一章关于多值函数的图像保持中，我们看到与其在单位根上计算 ，不如将 转换为一个多值函数并在域 上计算它。 展开平方根 将 1 的 8 次方根视为嵌套平方根要容易得多： 现在我们展示如何使用平方根展开来计算： 我们知道 等于 ，因...
NTT（数论变换）算法将有限域中的多项式从系数形式转换为点形式。 如果一个多项式具有 阶数，那么我们在 -th 个单位根上对其进行求值，其中 我们不是在 -th 个单位根的集合 中的每个点上评估多项式 ，而是使用多值函数的像保持定理来评...
如果我们取 -th 个单位根的集合（其中 为偶数），并将每个元素平方，结果集合的大小将是原来的一半。新的集合将是 -th 个单位根。 例如，假设 。那么第 6 个单位根是 如果我们把每个元素平方，会得到下面的集合。有些元素的指数大于等于...
区块链技术网
