Modified serial multipliers for Type-IV gaussian normal bases

  • Authors:
  • Chang Han Kim;Yongtae Kim;Nam Su Chang;IlWhan Park

  • Affiliations:
  • Dept. of Information and Security, Semyung Univ., Jecheon, Korea;Dept. of Mathematics Education, Gwangju National Univ. of Education, Gwangju, Korea;Center for Information Security Technologies(CIST), Korea Univ., Seoul, Korea;National Security Research Istitute(NSRI), Daejeon, Korea

  • Venue:
  • INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The curves recommended by NIST are defined over finite fields GF(2m) with m = 163, 233, 283, 409, 571. Among them GF(2163) and GF(2409) have type-IV Gaussian normal bases. Using the Reyhani-Masoleh and Hasan’s serial multiplier for type-I optimal normal basis, in this paper, we propose a new serial multiplier for GF(2m) with type-IV Gaussian normal basis, which reduces the critical XOR path delay of the best known Reyhani-Masoleh and Hasan’s serial multiplier by 25 % and the number of XOR gates of Kwon et al.’s multiplier by 2. Therefore our proposed multiplier can be applicable to implementing the protocols related to the area including ECC under in ubiquitous computing.