An FPGA Implementation of a Montgomery Multiplier Over GF(2^m)
Nele Mentens ; Siddika Berna Ors ; Bart Preneel ; Joos Vandewalle
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
This paper describes an efficient FPGA implementation for modular multiplication in the finite field GF(2^m) that is suitable for implementing Elliptic Curve Cryptosystems. We have developed a systolic array implementation of a~Montgomery modular multiplication. Our solution is efficient for large finite fields (m=160-193), that offer a high security level, and it can be scaled easily to larger values of m. The clock frequency of the implementation is independent of the field size. In contrast to earlier work, the design is not restricted to field representations using irreducible trinomials, all one polynomials or equally spaced polynomials.
Publié le : 2012-01-26
Classification:  Elliptic curve cryptosystems; FPGA; Montgomery´s multiplication method; systolic array
@article{cai441,
     author = {Nele Mentens and Siddika Berna Ors and Bart Preneel and Joos Vandewalle},
     title = {An FPGA Implementation of a Montgomery Multiplier Over GF(2^m)},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai441}
}
Nele Mentens; Siddika Berna Ors; Bart Preneel; Joos Vandewalle. An FPGA Implementation of a Montgomery Multiplier Over GF(2^m). Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai441/