Мне было интересно, может ли кто-нибудь сказать мне, как реализовать строку 45 следующего псевдокода. 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:...

Я реализую алгоритм NTRUEncrypt, согласно учебнику NTRU, многочлен f имеет обратный g такой, что f * g = 1 mod x, в основном многочлен, умноженный на его обратный сокращенный модуль x, дает 1. Я понимаю концепцию, но в пример, который они...

Я пытаюсь реализовать NTRUEncrypt и нашел этот алгоритм для вычисления инверсия полинома и этот Псевдокод NTRU для вычисления полиномиальных инверсий но поскольку я обычно не работаю с псевдокодом, я не могу этого понять. Может ли кто-нибудь...