Toward Efficient Multiplication Algorithms over Finite Fields in Lagrange Representation
In this paper, we present a representative theory for finite fields called the Lagrange Representation recently initialized by Bajard et al. Our contribution is of introducing a new method for computing the leading coefficient of an arbitrary field polynomial, and establishing a field modular multiplication algorithm. Some concrete examples are given in order to emphasize illustration of the method.
M. L. Qi et al., "Toward Efficient Multiplication Algorithms over Finite Fields in Lagrange Representation", Applied Mechanics and Materials, Vols. 20-23, pp. 323-327, 2010