Modified sequential normal basis multipliers for type II optimal normal bases

Dong Jin Yang, Chang Han Kim, Youngho Park, Yongtae Kim, Jong In Lim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

The arithmetic in finite field GF(2 m) is important in cryptographic application and coding theory. Especially, the area and time efficient multiplier in GF(2 m) has many applications in cryptographic fields, for example, ECC. In that point optimal normal basis give attractiveness in area efficient implementation. In [2], Reyhani-Masoleh and Hasan suggested an area efficient linear array for multiplication in GF(2 m) with slightly increased critical path delay from Agnew et al's structure. But in [3], S.Kwon et al. suggested an area efficient linear array for multiplication in GF(2 m) without losing time efficiency from Agnew et al's structure. We propose a modification of Reyhani-Masoleh and Hasan's structure with restriction to optimal normal basis type-II. The time and area efficiency of our multiplier is exactly same as that of S.Kwon et al's structure.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science
EditorsO. Gervasi, M.L. Gavrilova, V. Kumar, A. Lagana, H.P. Lee, Y. Mun, D. Taniar, C.J.K. Tan
Pages647-656
Number of pages10
Volume3481
EditionII
Publication statusPublished - 2005
EventInternational Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore
Duration: 2005 May 92005 May 12

Other

OtherInternational Conference on Computational Science and Its Applications - ICCSA 2005
CountrySingapore
Period05/5/905/5/12

Keywords

  • ECC
  • Finite fields
  • Gaussian Normal Basis
  • Massey-Omura multiplier

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Yang, D. J., Kim, C. H., Park, Y., Kim, Y., & Lim, J. I. (2005). Modified sequential normal basis multipliers for type II optimal normal bases. In O. Gervasi, M. L. Gavrilova, V. Kumar, A. Lagana, H. P. Lee, Y. Mun, D. Taniar, ... C. J. K. Tan (Eds.), Lecture Notes in Computer Science (II ed., Vol. 3481, pp. 647-656)