如何定義截斷多項式？

在 NTRUEncryption 中，我看到了截斷多項式，但我無法理解截斷多項式計算。

那麼，誰能告訴我我們如何計算截斷多項式？

術語“截斷多項式”實際上不應該與 NTRU 相關聯。嚴格來說，截斷多項式是具有 N 階或更多階項的多項式被丟棄。NTRU 改為使用多項式 mod $ X^N-1 $ . 因此，例如，如果 $ N=3 $ ， 然後 $ x^2+1 * x^2+1 $ = $ x^4+2x^2+1 $ . 截斷這只是 $ 2x^2+1 $ . 減少模式 $ X^3-1 $ ， 它的 $ 2x^2 + x + 1 $ .

引用自：https://crypto.stackexchange.com/questions/32360