我无法理解NTRUEncrypt算法。我阅读了维基百科页面，但我无法理解他们提供的example。当我将f和f_p的乘积插入wolfram时，我看不出output与任何逆模p的关系。有人可以解释一下这个过程（如果可能的话，为什么会有效？）。
答案 0 :(得分：0)
没关系。我现在了解这个过程。
在corrected output中，你必须为X ^ 0和X ^ 11，X ^ 1和X ^ 12添加系数，依此类推，因为你正在把它当作mod（X ^ 11 - 1） ）。这些系数对的总和总是等于0 mod 3，除了维基百科页面定义的第一个系数（1 mod 3）。