An FPGA implementation of a Montgomery multiplier over GF(2(M))


MENTENS N., Ors S. B. , PRENEEL B., VANDEWALLE J.

COMPUTING AND INFORMATICS, cilt.23, ss.487-499, 2004 (SCI İndekslerine Giren Dergi) identifier

  • Cilt numarası: 23
  • Basım Tarihi: 2004
  • Dergi Adı: COMPUTING AND INFORMATICS
  • Sayfa Sayıları: ss.487-499

Özet

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.