СТРУКТУРНА СКЛАДНІСТЬ ПОМНОЖУВАЧІВ ЕЛЕМЕНТІВ ПОЛІВ ГАЛУА У НОРМАЛЬНОМУ ТА ПОЛІНОМІАЛЬНОМУ БАЗИСАХ

DOI: https://doi.org/10.15276/eltecs.25.101.2017.39

Анотація

Опрацювання цифрового підпису базується на опрацюванні елементів поля Галуа
GF(2m) з їхнім представленням у нормальному або поліноміальному базисах. Структурну складність
помножувачів для таких полів Галуа, яка визначається як сумарна довжина зв’язків в топології досліджуваного вузла на уявній ПЛІС, для нормального та поліноміального базисів можна оцінити як
O(m3) та O(m2) відповідно.

Біографії авторів

Валерий Сергеевич Глухов, Національний університет «Львівська політехніка»

доктор технічних наук, професор, професор
кафедри електронних обчислювальних машин Національного університету
«Львівська політехніка»

Родриг Митри Элиас, Ліванський міжнародний университет

кандидат технічних наук, інструктор кафедри електротехніки та електронної інженерії ливанського міжнародного університету, Школа інженерії, Блок 1G, Ліванський міжнародний університет

Мохаммед Кадим Рахма, Національний університет «Львівська політехніка»

аспірант кафедри електронних обчислювальних
машин Національного університету «Львівська політехніка»

Опубліковано
2017-05-10
Номер
№ 25(101) (2017): Електротехнічні та комп'ютерні системи
Розділ
Комп`ютерні системи, мережі та їх компоненти