Ефективне обчислення квадратного кореня на полях галуа GF(2m)

Марковський О.П., Виноградов Ю.М., Салоха О.Є., Ткаченко І.М.

У статті запропоновано спосіб прискореного обчислення кореня на полях Галуа GF (2m). Показано, що задача обчислення коренів на полях Галуа може бути зведена до розв’язання системи лінійних бітових рівнянь. Запропоновано технологію реалізації цієї теоретичної ідеї. Доведено, що обчислювальна складність O(m) запропонованого способу істотно менша, ніж складність відомих способів, що становить O(m2).


Завантажити (pdf)