问题标签 [ntruencrypt]

我正在做一个项目，我必须实现 NTRUEncrypt 公钥密码系统。根据他们的加密指南，这是第一步——“Alice 想向 Bob 发送秘密消息，她将消息以多项式 m 的形式放入，系数为 {-1,0,1}”。我想知道如何将我的信息变成多项式。谢谢你。

我正在寻找一种算法（或代码）来帮助我计算多项式的逆，我需要它来实现 NTRUEncrypt。我更喜欢易于理解的算法，有伪代码可以做到这一点，但它们令人困惑且难以实现，而且我无法仅从伪代码真正理解该过程。

任何用于计算多项式关于截断多项式环的逆的算法？

我想知道是否有人可以告诉我如何实现以下伪代码的第 45 行。

该函数StarMultiply返回存储在变量中的多项式（数组）temp。基本上 temp 是一个多项式（我将其表示为一个数组），而 v 是一个整数（比如 4 或 8），那么temp = 2-temp mod v在普通语言中究竟等于什么？我应该如何在我的代码中实现该行。谁能给我一个例子。

上述算法用于计算 NTRUEncrypt 密钥生成的逆多项式。伪代码可以在本文档的第 28 页找到。提前致谢。

我正在实现 NTRUEncrypt 算法，根据 NTRU 教程，多项式 f 具有逆 g，使得 f*g=1 mod x，基本上多项式乘以其逆约减模 x 得到 1。我明白了这个概念，但在他们提供了一个例子，一个多项式f = -1 + X + X^2 - X4 + X6 + X9 - X10，我们将其表示为数组[-1,1,1,0,-1,0,1,0,0,1,-1]的倒数g，[1,2,0,2,2,1,0,2,1,2,0]因此当我们将它们相乘并减少结果模3时，我们得到1，但是当我使用NTRU算法对它们进行乘法和减少时，我得到- 2.

这是我用Java编写的将它们相乘的算法：

它基本上取多项式 a 并将其乘以 b，将结果返回到 c，N 指定多项式+1 的次数，在上面的示例中 N=11；和 M 是reduction modulo，在上面3的例子中。

为什么我得到 -2 而不是 1？

我想知道是否有人可以告诉我如何在 NTRU 私钥的中间相遇攻击中表示私钥 f 的向量的枚举。我无法理解这个例子，这里给出了http://securityinnovation.com/cryptolab/pdf/NTRUTech004v2.pdf 如果有人能详细展示一个例子，我将非常感激。

可能重复：
NTRUEncrypt 源代码？

我在哪里可以找到带有源代码的 NTRU 实现？我知道你可以从发明 NTRU 的公司那里获得许可，但我只想在家里玩。谢谢

任何人都可以向我指出进行 NTRU 加密的 C 或 Java 代码（或其他任何东西）吗？

实施该算法的几个人已在此站点上发布，所以也许他们可以提供帮助？

我还注意到大学里已经编写了相当多的 NTRU 实现，所以很难获得源代码或至少是示例代码似乎很奇怪。

我在 C 中找不到 NTRUEncrypt 实现，它可以作为开源软件使用吗？

我想在我的内核驱动程序中实现这种加密，可以吗？

Well I'm trying to implement NTRUEncrypt and I found this Algorithm for computing the inverse of a polynomial and this NTRU Pseudo-code for computing Polynomial Inverses but since I don't usually work with pseudo-code, I can't seem to understand it.

Can someone help me by explaining what are the variables and what type of data they are? Preferably the algorithm from the first question.

It'd probably be better if I can contact the posters but I have no idea how to do that since they didn't leave any email in their profile.

我正在构建一个 android 短信应用程序，该应用程序在发送之前在发件人站点加密消息。但是，在将消息转换为系数为 -1、0、1 的多项式 m 时，我使用的是 Base-3 转换。因此，sam 中的每个字符都被转换为多项式的 5 个系数。这使我最多只能发送 32( 5 * 32 = 160 ) 个字符。如何将消息转换为多项式以便发送更多字符？

希望我把问题说清楚了！！！！