Способ ускоренного вычисления корней на полях Галуа GF(2m) с использованием передвычислений
Марковский А.П., Виноградов Ю.Н., Косейкина Г.С.
В статье предложен способ ускоренного вычисления корня на полях Галуа GF(2m). Основной особенностью предложенного способа является многократное использование результатов предвычислений, которые вычисляются только один раз. Подробно изложена предлагаемая технология выполнения предвычислений, приведено примеры. Исследовано, как эта технология ускоряет вычисления корня на полях Галуа GF(2m). Доказано, что вычислительная сложность O(m) указанного способа существенно меньше сложность известных способов, которая составляет O(m2).
