NTRUEncrypt

[Entomo]

Здравствуйте. Помогите пожалуйста разобраться с NTRUEncrypt

Первый вопрос. В примере по ссылке сказано что

Цитата:

...The polynomials are randomly chosen, so suppose they are represented by...

То есть правильно ли я понимаю что здесь имеет место произвол - криптограф составляет любые возможные многочлены из множества допустимых ?

[ipgmvq]

Entomo в сообщении #1524257 писал(а):

То есть правильно ли я понимаю что здесь имеет место произвол - криптограф составляет любые возможные многочлены из множества допустимых ?

Да, и множество в данном примере очень ограничено, со сложностью до 35 бит.

[Entomo]

Спасибо. Тогда второй вопрос.

Далее там осуществляется инверсия полинома по модулю. По ссылке:

Цитата:

Using the Euclidean algorithm the inverse of f modulo p and modulo q, respectively, is computed

Мой вопрос: можно ли инверсию полинома осуществить с помощью встроенных средств пакетов компьютерной алгебры (Maple, Mathematica) ? Именно встроенных (уже имеющихся), а не путем написания своей программы

[ipgmvq]

Entomo в сообщении #1524565 писал(а):

с помощью встроенных средств пакетов компьютерной алгебры (Maple, Mathematica)

Тут обсуждается этот вопрос.
В Wolfram Mathematica такой код должен помочь.