Low-Complexity Versatile Finite Field Multiplier in Normal Basis

Abstract

A low-complexity VLSI array of versatile multiplier in normal basis over is presented. The finite field parameters can be changed according to the user′s requirement and make the multiplier reusable in different applications. It increases the flexibility to use the same multiplier for different applications and reduces the user's cost. The proposed multiplier has a regular structure and is very suitable for high speed VLSI implementation. In addition, the pipeline versatile multiplier can be modified to a low-cost architecture which is feasible in embedded systems and restricted computing environments.

Keywords

• finite field multiplication
• Massey-Omura multiplier
• normal basis
• VLSI
• encryption