title: Algorithm for computing the inverse of a polynomial
body: <p>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.</p>
  
  <p>Any algorithms for computing the inverse of a polynomial with respect to a <a href="http://www.ntru.com/cryptolab/tutorial_algebra.htm#three" rel="noreferrer">ring of truncated polynomials</a>?</p>