In this paper we present a new hardware modular multiplication algorithm over the finite extension fields GF(pk) where p > 2k. We use an alternate polynomial representation of the field elements and a Lagrange like interpolation technique. We describe our algorithm in terms of matrix operations and point out some properties of the matrices that can be used to improve the hardware design. The proposed algorithm is highly parallelizable and seems well suited for hardware implementation of elliptic curve cryptosystems.
CITATION STYLE
Bajard, J. C., Imbert, L., & Nègre, C. (2002). Modular multiplication in GF(pk) using Lagrange representation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2551, pp. 275–284). Springer Verlag. https://doi.org/10.1007/3-540-36231-2_22
Mendeley helps you to discover research relevant for your work.