поліноміальний базис

Galois Fields Elements Processing Units for Cryptographic Data Protection in Cyber-Physical Systems

Currently, elliptic curves are the mathematical basis for digital signature processing. Elliptic curve points processing is based on the performance of operations in Galois field GF(2m) in normal or polynomial bases. Characteristics of multipliers for these bases are different. In this paper, the time complexity of software multipliers for binary Galois fields GF(2m) and fields GF(dn) was investigated. Fields with approximately the same number of elements were investigated. Elements of these fields were represented in a polynomial basis.

Процесор для виконання операцій над елементами скінченних полів

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