A survey of some recent bit-parallel GF(2(n)) multipliers

作者：Fan Haining^*; Hasan M Anwar

来源：Finite Fields and Their Applications, 2015, 32: 5-43.

DOI：10.1016/j.ffa.2014.10.008

• Finite fields
• Multiplication
• Parallel multiplier
• Irreducible polynomial
• Polynomial basis
• Normal basis
• Dual basis

This paper surveys bit-parallel multipliers for finite field GF(2(n)) according to i) quadratic and subquadratic arithmetic complexities of the underlying algorithms, ii) various bases used for representing the field elements, and iii) design approaches that rely on polynomial and matrix operations. Techniques for constructing space- and time-efficient multipliers are reviewed, and complexities of recent quadratic and subquadratic multipliers are summarized. For quadratic multipliers, the emphasis is placed on polynomial bases and their generalization. Low-degree Karatsuba-Toom formulae and their multiplication complexities are considered primarily for the subquadratic multipliers.

• 出版日期2015-3
• 单位清华大学