Posted
by applesoranges
on Stack Overflow
See other posts from Stack Overflow
or by applesoranges
Published on 2010-06-10T18:13:21Z
Indexed on
2010/06/12
8:33 UTC
Read the original article
Hit count: 644
Where would I find a NTRU implementation with sources? I know you can license it from the company that invented NTRU, but I just want to play with it at home. Thanks
© Stack Overflow or respective owner
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hello everyone.
I'm implementing the NTRUEncrypt algorithm, according to an NTRU tutorial, a polynomial f has an inverse g such that f*g=1 mod x, basically the polynomial multiplied by its inverse reduced modulo x gives 1. I get the concept but in an example they provide, a polynomial f = -1 + X…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
Where would I find a NTRU implementation with sources? I know you can license it from the company that invented NTRU, but I just want to play with it at home.
Thanks
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I asked this before, but didn't get any responses.
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…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
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…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hello all. 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: …
>>> More
