Title :
Inversion in finite fields with the aid of Hankel polynomials
Author :
Uteshev, Alexei Yu ; Baravy, Ivan
Author_Institution :
St. Petersburg State Univ., St. Petersburg, Russia
Abstract :
We treat the problem of inversion of an element in GF(2n). Our approach is based on representation of this inversion in the form of an appropriate determinant (Hankel polynomial) and further its computation with the aid of suggested recursive procedure.
Keywords :
Galois fields; Hankel matrices; polynomials; GF(2n); Galois field; Hankel polynomials; finite field inversion; recursive procedure; Complexity theory; Conferences; Government; Materials; Optimization; Polynomials; Registers; Berlekamp-Massey algorithm; Error correction codes; Galois fields; Hankel polynomials;
Conference_Titel :
Computer Science and Information Technologies (CSIT), 2013
Conference_Location :
Yerevan
Print_ISBN :
978-1-4799-2460-8
DOI :
10.1109/CSITechnol.2013.6710345