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

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


	Наукова періодика України		Information, computing and intelligent systems

Марковський О. П.
Ефективне обчислення квадратного кореня на полях галуа GF(2m) / О. П. Марковський, Ю. М. Виноградов, О. Є. Салоха, І. М. Ткаченко // Вісник Національного технічного університету України "КПІ". Інформатика, управління та обчислювальна техніка. - 2013. - Вип. 59. - С. 129-132. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2013_59_23

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

Повний текст PDF - 375.739 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Бібліографічний опис для цитування:

Марковський О. П. Ефективне обчислення квадратного кореня на полях галуа GF(2m) / О. П. Марковський, Ю. М. Виноградов, О. Є. Салоха, І. М. Ткаченко // Вісник Національного технічного університету України "КПІ". Інформатика, управління та обчислювальна техніка. - 2013. - Вип. 59. - С. 129-132. - Режим доступу: http://nbuv.gov.ua/UJRN/Vkpi_iuot_2013_59_23.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача