A new bit-serial multiplier over GF(pm) using irreducible trinomials

  • Authors:
  • Nam Su Chang;Tae Hyun Kim;Chang Han Kim;Dong-Guk Han;Jongin Lim

  • Affiliations:
  • Center for Information and Security Technologies, Korea University, Seoul, Republic of Korea;The Attached Institute of ETRI, P.O.Box 1, Yuseong, Daejeon, 305-600, Republic of Korea;Department of Information and Security, Semyung University, Jechon, Republic of Korea;Department of Mathematics, Kookmin University, Seoul, Republic of Korea;Center for Information and Security Technologies, Korea University, Seoul, Republic of Korea

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.09

Visualization

Abstract

Pairing-based schemes, such as identity-based cryptosystem, are widely used for future computing environments. Hence the work of hardware architectures for GF(p^m) has been brought to public attention for the past few years since most of the pairing-based schemes are implemented using arithmetic operations over GF(p^m) defined by irreducible trinomials. This paper proposes a new most significant elements (MSE)-first serial multiplier for GF(p^m), where p2, which is more efficient than least significant elements (LSE)-first multipliers from the point of view of both the time delay and the size of registers. In particular, the proposed multiplier has an advantage when the extension degree of finite fields m is large and the characteristic of finite fields p is small like GF(3^m), GF(5^m), and GF(7^m) used in pairing-based cryptosystems.