Рейтинг:1

Почему полином f почти всегда будет иметь обратный для NTRU?

флаг in

Во многих материалах НТРУ говорится, что при нашем выборе полинома $f$, он почти всегда будет иметь обратную сторону. Может быть, это глупый вопрос, но почему он почти всегда будет иметь обратный элемент? И почему рекомендуется брать многочлен $1 + пФ$ для того, чтобы иметь обратное? И еще вопрос: зачем в этой схеме надо, чтобы $г$($х$) не имеет обратного элемента? Для чего используется это ограничение?

Maarten Bodewes avatar
флаг in
Если вам что-то непонятно в ответе, вы можете попросить разъяснений в комментариях.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.