поля Галуа

Проаналізовано алгоритми виконання операцій додавання, множення та ділення над елементами скінченних полів, на основі проведеного аналізу зроблено обґрунтова- ний вибір алгоритмів для реалізації цих операцій. Для обраних алгоритмів розглянуто принципи побудови та наведено функціональні схеми вузлів, які їх реалізовують. Схеми конкретизовані для реалізації спеціалізованого 163-розрядного процесора.

Наведено класифікацію методів для знаходження помилок під час виконання опера- цій у скінченних полях. Показана можливість використання систолічної архітектури і мето- ду з надлишковими витратами часу для виявлення та виправлення помилок, що можуть виникати під час множення елементів полів Галуа, поданих в оптимальному нормальному базисі другого типу. Цей метод виявлення і виправлення помилок може бути застосований під час опрацювання цифрових підписів згідно з прийнятим в Україні стандартом.