NTRU is an encryption algorithm which is based on the shortest vector problem in a lattice.

learn more… | top users | synonyms

1
vote
0answers
175 views

computing inverses in truncated polynomial rings manually for NTRU encryption

Can someone explain how to find inverses in truncated polynomial rings manually (i.e. on pen and paper)? As an example from the tutorial: Example. Take $N=7$, $q=11$, $a=3+2X^2-3X^4+X^6$. The ...