No abstract

We give a review of some works on the complexity of implementation of arithmetic operations in finite fields by Boolean circuits.

We estimate the complexity of transition from normal bases to standard ones and discuss the related problems of effective realization of arithmetic operations in finite fields of high dimensionality.

Дискретная математика ТОМ 13 ВЫПУСК 3 * 2001 УДК 519.7 О быстром умножении в нормальных базисах конечных полей © 2001 г. А. А. Болотов, С. Б. Гашков В статье оценивается сложность переходов от нормальных базисов к стан дартным и обсуждаются связанные с этим вопросы эффективной реализации арифметических вычислений в конечных полях высокой размерности. Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 99-01-01175, Программы поддержки ведущих научных школ РФФИ, проект 00-15-96103, Программы «Университеты России» и ФЦП «Интеграция», объединенный проект А0110.

No abstract