Задание 7: вызовы библиотеки NTL

Использовать вызовы библиотеки NTL, реализующие основные операции с многочленами над полями Zp и GF(2).

Указание: часть алгоритмов вызвать для многочленов над полем Zp (класс ZZ_pX), часть — над GF(2) (класс GF2X).

Вызываемые алгоритмы:

  • ввод/вывод;
  • умножение;
  • деление;
  • алгоритм Евклида;
  • расширенный алгоритм Евклида;
  • дифференцирование;
  • вычисление в точке;
  • факторизация;
  • проверка на несократимость;
  • умножение серии полиномов по фиксированному модулю f (с использованием класса ZZ_pXModulus);
  • модульная композиция.