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