Как быстро находить примитивные полиномы?

Рассматривается алгоритм быстрого возведения в степень в поле Галуа GF(p^q) для нахождения примитивных полиномов, которые используются при проектировании кодов Рида-Соломона, БЧХ, а также генераторов псевдо-случайных чисел.