Title :
On efficient inversion in tower fields of characteristic two
Author :
Fan, John L. ; Paar, Christof
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
This contribution presents an efficient recursive method for inversion over tower fields GF(2(n2k)) in terms of operations in GF(2n). A construction for such tower fields is provided, and an exact operation count for inversion is derived, which gives a surprisingly low asymptotic complexity
Keywords :
Galois fields; computational complexity; polynomials; recursive functions; asymptotic complexity; characteristic two; efficient inversion; recursive method; tower fields; Equations; Galois fields; Hardware; Poles and towers; Polynomials; Vectors;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.612935
