Bit-Parallel Arithmetic Implementations over Finite Fields GF(2
m
) with Reconfigurable Hardware |
| |
Authors: | José Luis Imaña |
| |
Institution: | (1) Departamento de Arquitectura de Computadores y Automática, Facultad de Ciencias Físicas, Universidad Complutense de Madrid, 28040 Madrid, Spain |
| |
Abstract: | Galois (or finite) fields are used in a wide number of technical applications, playing an important role in several areas such as cryptographic schemes and algebraic codes, used in modern digital communication systems. Finite field arithmetic must be fast, due to the increasing performance needed by communication systems, so it might be necessary for the implementation of the modules performing arithmetic over Galois fields on semiconductor integrated circuits. Galois field multiplication is the most costly arithmetic operation and different approaches can be used. In this paper, the fundamentals of Galois fields are reviewed and multiplication of finite-field elements using three different representation bases are considered. These three multipliers have been implemented using a bit-parallel architecture over reconfigurable hardware and experimental results are presented to compare the performance of these multipliers. |
| |
Keywords: | Galois fields extension fields GF(2
m
) polynomials bases multiplication implementation reconfigurable hardware FPGA |
本文献已被 SpringerLink 等数据库收录! |
|