Efficient Finite Field Serial/Parallel Multiplication

  • Authors:
  • L. Song;K. K. Parhi

  • Affiliations:
  • -;-

  • Venue:
  • ASAP '96 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Finite field has received a lot of attention due to its widespread applications in cryptography, coding theory, etc. Design of efficient finite field arithmetic architectures is very important and of great practical concern. In this paper, a new bit-serial/parallel finite field multiplier is presented with standard basis representation. This design is regular and well suited for VLSI implementation. As compared to existing serial/parallel finite field multipliers, it has smaller critical path, lower latency and can be easily pipelined. When it is used as a building block for large systems, it can achieve more savings in hardware in the broadcast structures by utilizing sub-structure sharing technique. This paper also presents two generalized algorithms for finite field serial/parallel multiplication. They can be used to derive efficient bit-parallel, digit-serial or bit-serial multiplication architectures. The optimal primitive polynomials over GF(2m) (for 2