ntruencrypt

NTRU Pseudo-code for computing Polynomial Inverses

由 狂风中的少年 提交于 2019-12-24 01:05:39
问题 I was wondering if anyone could tell me how to implement line 45 of the following pseudo-code. Require: the polynomial to invert a(x), N, and q. 1: k = 0 2: b = 1 3: c = 0 4: f = a 5: g = 0 {Steps 5-7 set g(x) = x^N - 1.} 6: g[0] = -1 7: g[N] = 1 8: loop 9: while f[0] = 0 do 10: for i = 1 to N do 11: f[i - 1] = f[i] {f(x) = f(x)/x} 12: c[N + 1 - i] = c[N - i] {c(x) = c(x) * x} 13: end for 14: f[N] = 0 15: c[0] = 0 16: k = k + 1 17: end while 18: if deg(f) = 0 then 19: goto Step 32 20: end if

NTRUEncrypt source code? [closed]

由 帅比萌擦擦* 提交于 2019-11-29 08:55:20
Can anybody point me to C or Java code (or anything else) that does NTRU encryption? Several people who were implementing the algorithm have posted on this site, so maybe they could help? I also noticed that quite a number of NTRU implementations have been written at universities, so it would seem strange that sources, or at least sample code, are so hard to come by. Try this: http://sourceforge.net/projects/ntru/ The NTRU crypto is now available under an approved open source GPL v2 license. You can find it here. https://github.com/NTRUOpenSourceProject/ntru-crypto There is a post here: http:/

Algorithm for computing the inverse of a polynomial

由 十年热恋 提交于 2019-11-28 20:55:06
I'm looking for an algorithm (or code) to help me compute the inverse a polynomial, I need it for implementing NTRUEncrypt. An algorithm that is easily understandable is what I prefer, there are pseudo-codes for doing this, but they are confusing and difficult to implement, furthermore I can not really understand the procedure from pseudo-code alone. Any algorithms for computing the inverse of a polynomial with respect to a ring of truncated polynomials ? I work for Security Innovation, which owns NTRU, so I'm glad to see this interest. The IEEE standard 1363.1-2008 specifies how to implement

NTRUEncrypt source code? [closed]

由 余生颓废 提交于 2019-11-28 02:10:57
问题 Closed. This question is off-topic. It is not currently accepting answers. Want to improve this question? Update the question so it's on-topic for Stack Overflow. Closed 4 years ago . Can anybody point me to C or Java code (or anything else) that does NTRU encryption? Several people who were implementing the algorithm have posted on this site, so maybe they could help? I also noticed that quite a number of NTRU implementations have been written at universities, so it would seem strange that

Algorithm for computing the inverse of a polynomial

由 女生的网名这么多〃 提交于 2019-11-27 13:32:13
问题 I'm looking for an algorithm (or code) to help me compute the inverse a polynomial, I need it for implementing NTRUEncrypt. An algorithm that is easily understandable is what I prefer, there are pseudo-codes for doing this, but they are confusing and difficult to implement, furthermore I can not really understand the procedure from pseudo-code alone. Any algorithms for computing the inverse of a polynomial with respect to a ring of truncated polynomials? 回答1: I work for Security Innovation,
订阅 ntruencrypt