Effectiveness calculation of square root on Galois fields GF(2m)

У статті запропоновано спосіб прискореного обчислення кореня на полях Галуа GF (2m). Показано, що задача обчислення коренів на полях Галуа може бути зведена до розв'язання системи лінійних бітових рівнянь. Запропоновано технологію реалізації цієї теоретичної ідеї. Доведено, що обчислювальна складність O(m) запропонованого способу істотно менша, ніж складність відомих способів, що становить O(m²).In article, the method of accelerated calculation of square root on Galois fields GF (2m) has been proposed. By the theoretical way, it has been shown that computing roots on Galois fields’ calculation can be reduced to solving system of linear bits equations. New technology of this theoretical idea was proposed. It has been proved, that calculation complexity O(m) of proposed method is much smaller in comparing to known methods, which equals O(m²)