High-Speed Software Multiplication in F2m

  • Authors:
  • Julio López;Ricardo Dahab

  • Affiliations:
  • -;-

  • Venue:
  • INDOCRYPT '00 Proceedings of the First International Conference on Progress in Cryptology
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe an efficient algorithm for multiplication in F2m, where the field elements of F2m are represented in standard polynomial basis. The proposed algorithm can be used in practical software implementations of elliptic curve cryptography. Our timing results, on several platforms, show that the new method is significantly faster than the "shift-and-add" method.