Subquadratic Computational Complexity Schemes for Extended Binary Field Multiplication Using Optimal Normal Bases

  • Authors:
  • Haining Fan;M. Anwar Hasan

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2007

Quantified Score

Hi-index 14.98

Visualization

Abstract

Based on a recently proposed Toeplitz matrix-vector product approach, a subquadratic computational complexity scheme is presented for multiplications in binary extended finite fields using Type I and II optimal normal bases.