СТРУКТУРНА СКЛАДНІСТЬ ПОМНОЖУВАЧІВ ЕЛЕМЕНТІВ ПОЛІВ ГАЛУА У НОРМАЛЬНОМУ ТА ПОЛІНОМІАЛЬНОМУ БАЗИСАХ
DOI:
https://doi.org/10.15276/eltecs.25.101.2017.39Анотація
Опрацювання цифрового підпису базується на опрацюванні елементів поля Галуа
GF(2m) з їхнім представленням у нормальному або поліноміальному базисах. Структурну складність
помножувачів для таких полів Галуа, яка визначається як сумарна довжина зв’язків в топології досліджуваного вузла на уявній ПЛІС, для нормального та поліноміального базисів можна оцінити як
O(m3) та O(m2) відповідно.
