Алгоритм вычисления обратного многочлена
Я ищу алгоритм (или код), чтобы помочь мне вычислить обратный полином, он мне нужен для реализации NTRUEncrypt. Алгоритм, который легко понять, - это то, что я предпочитаю, для этого есть псевдокоды, но они запутаны и сложны в реализации, более того, я не могу понять процедуру на основе одного псевдокода.
Любые алгоритмы для вычисления обратного многочлена относительнокольцо усеченных полиномов?