On Inversion Algorithms over Optimal Extension Fields Using Lagrange Representation
Minglong Qi, Luo Zhong, Qing Ping Guo · Applied Mechanics and Materials · 2010
We present, illustrate and analyze some basic notions of the Lagrange Representation (LR) over finite fields, and elementary theory of Optimal Extension Fields. In combining the Lagrange Representation theory and the Frobenius mapping theorem, we could establish an inversion algorithm in the LR version. Our contribution is of adapting an addition-chain-like method over an Optimal Extension Field to the Lagrange Representation.