Time-space efficient exponentiation over GF(2m)

  • 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:
  • ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The modular exponentiation on the finite field is the basic operation in most public key crypto systems. In this paper, we propose a multiplier/squarer which simultaneously processes the modular multiplication and squaring over GF(2m) based on cellular automata. For effective exponentiation on GF(2m), we use a proposed multiplier/squarer. Since the cellular automata architecture is simple, regular, modular and cascadable, it can be utilized efficiently for the implementation of VLSI.