Fast exponentiaion over GF(2m) based on cellular automata

  • Authors:
  • Kyo-Min Ku;Kyeoung-Ju Ha;Kee-Young Yoo

  • Affiliations:
  • Mobilab Co.Ltd, Daegu, Korea;KyungSan University, Kyungsan, KyungPook, Korea;KyungPook National University, Daegu, Korea

  • Venue:
  • ICCS'03 Proceedings of the 2003 international conference on Computational science: PartII
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a new exponentiation architecture and multiplier/ squarer which are the basic operations for exponentiation on GF(2m). The proposed multiplier/squarer is used as kernal architecture of exponentiation and processes the modular multiplication and squaring at the same time for effective exponentiation on GF(2m) using a cellular automata. Proposed architecture can be used efficiently for the design of the modular exponentiation on the finite field in most public key crypto systems such as Diffie-Hellman key exchange, ElGamal, etc. Also, the cellular automata architecture is simple, regular, modular, cascadable and therefore, can be utilized efficiently for the implementation of VLSI.