О быстром умножении в нормальных базисах конечных полей

В статье оценивается сложность переходов от нормальных базисов к стандартным и обсуждаются связанные с этим вопросы эффективной реализации арифметических вычислений в конечных полях высокой размерности.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 99–01–01175, Программы поддержки ведущих научных школ РФФИ, проект 00–15–96103, Программы “Университеты России” и ФЦП “Интеграция”, объединенный проект А0110.