Построение неприводимых над конечным полем многочленов с линейно независимыми корнями

В работе для любого $t\geqslant1$ указан способ построения матрицы $X$ – таблицы умножения некоторого нормального базиса конечного поля $F_{q^t}$ над полем $F_q$, где $q$ – степень простого числа $p$. Характеристический многочлен матрицы $X$ является неприводимым многочленом степени $t$ с коэффициентами из поля $F_q$, корни которого линейно независимы над $F_q$.
Для построения матрицы $X$ и, следовательно, неприводимого многочлена с линейно независимыми корнями необходимо затратить не более $O(\max(t^4,r^7\ln t/\ln r))$ операций сложения и умножения в поле $F_q$ ($r$ – максимальный простой делитель $t$).
Библиография: 3 названия.