Computing in Finite Fields
Ilya V. Chugunkov, Lilia D. Gatilova, Michael A. Ivanov, Bogdana V. Kliuchnikova, Alexander A. Kozlov, Evgeniy A. Salikov · 2022 Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus) · 2022
The mathematical apparatus of Galois field theory is used in coding theory, cryptography, stochastic informatics. The paper considers algorithms for multiplying field elements, while paying attention to both table multiplication and multiplication "on the fly"; algorithms for calculating multiplicative inversion. The solution to the problem of finding primitive elements of the field GF (pn) is discussed. The questions of extension of finite fields are considered. Numerical examples of the operation of all considered algorithms are given.