Acta Applicandae Mathematica

, Volume 93, Issue 1, pp 33–55

Polynomial Basis Multiplication over GF(2m)

Authors

    • Electronics Engineering DepartmentGebze Institute of Technology
  • Tuğrul Yanık
    • Computer Engineering DepartmentFatih University
  • Çetin K. Koç
    • Information Security Research CenterIstanbul Commerce University
Article

DOI: 10.1007/s10440-006-9047-0

Cite this article as:
Erdem, S.S., Yanık, T. & Koç, Ç.K. Acta Appl Math (2006) 93: 33. doi:10.1007/s10440-006-9047-0

Abstract

In this paper, we describe, analyze and compare various \(GF(2^m)\) multipliers. Particularly, we investigate the standard modular multiplication, the Montgomery multiplication, and the matrix–vector multiplication techniques.

Mathematics Subject Classifications (2000)

12-XX68-XX94-XX

Key words

finite fieldsbinary fieldscomputer arithmeticmodular multiplicationmodular reduction

Copyright information

© Springer Science + Business Media B.V. 2006