我无法理解 NTRUEncrypt 算法。我阅读了维基百科页面，但我无法理解他们给出的示例。当我将 f 和 f_p 的乘积插入 wolfram 时，我看不到输出与任何逆 mod p 的关系。有人可以解释一下这个过程（如果可能的话，为什么会这样？）。
问问题
142 次
1 回答
0
没关系。我现在明白了这个过程。
在校正后的输出中，您必须添加 X^0 和 X^11、X^1 和 X^12 的系数，依此类推，因为您正在使用 mod (X^11 - 1)。这些系数对的总和始终等于 0 mod 3，除了第一个，即 1 mod 3，如维基百科页面所定义。
于 2014-01-09T03:06:00.280 回答