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-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23
  • Basım Tarihi: 2004
  • Dergi Adı: COMPUTING AND INFORMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.487-499
  • İstanbul Teknik Üniversitesi Adresli: Evet

Ö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.