On Comparison and Analysis of Algorithms for Multiplication in GF(2m)

C. Seo, J. Lim, H. C. Eun

Research output: Contribution to journalArticlepeer-review


The design of a good finite field multiplication algorithm that can be realized easily on VLSI chips is important in the implementation of Reed-Solomon encoders, decoders, and in some cryptographic algorithms. In this paper, a new algorithm to carry out fast multiplication in the finite field GF(2m) using modified standard basis is presented. The new algorithm will be proved to be more efficient than the usual normal basis algorithm. The implementation has been done in a SUN SPARC-2 station, using C-language.

Original languageEnglish
Pages (from-to)456-459
Number of pages4
JournalJournal of Computer and System Sciences
Issue number3
Publication statusPublished - 1995 Dec

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'On Comparison and Analysis of Algorithms for Multiplication in GF(2m)'. Together they form a unique fingerprint.

Cite this