Cryptography 截断多项式的定义是什么？

在加密中，我看到了构造多项式，但我无法理解构造多项式的计算。

---

那么，谁能告诉我我们如何计算被截断的多项式吗？

多项式被截断的意义是它们只有一定程度的系数

以下是如何截断两个截断多项式的乘积（总和很小）：

假设有两个截断多项式，即两个次数不大于

n-1

a = a[0] + a[1]X + ... + a[n-1]X^(n-1)
b = b[0] + b[1]X + ... + b[n-1]X^(n-1)

然后将其“截断”乘积定义为多项式

a * b = c[0] + c[1]X + ... +c[n-1]X^(n-1)

其中，

c[k]

系数计算如下：

反向

b[0]..b[n-1]

获得

b[n-1]..b[0]

将上述步骤1的结果向右旋转

k+1

次，得到

b[k]..b[0]b[n-1]..b[k+1]

用

b_k[0]…b_k[n-1]

表示在2中计算的数组

现在定义

c[k] = a[0]b_k[0] + a[1]b_k[1] + ... + a[n-1]b_k[n-1].

---

此操作也可以通过以通常方式将多项式

a

和

b

相乘，然后将结果截断到

n-1

的程度来实现。采用上述算法的原因是为了避免计算最终结果中不会用到的系数。

我投票将这个问题作为离题题结束，因为这与编程没有直接关系。堆栈溢出是一个用于编程和开发问题的网站。这个问题似乎离题了，因为它与编程或开发无关。请参见帮助中心中的。也许会是一个更好的问的地方。也可以看看船上的保安。