Cellular automata architecture for elliptic curve cryptographic hardware

  • Authors:
  • Jun-Cheol Jeon;Kee-Won Kim;Byung-Heon Kang;Kee-Young Yoo

  • Affiliations:
  • Department of Computer Engineeing, Kyungpook National University, Daegu, Korea;Department of Computer Engineeing, Kyungpook National University, Daegu, Korea;Department of Computer Engineeing, Kyungpook National University, Daegu, Korea;Department of Computer Engineeing, Kyungpook National University, Daegu, Korea

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Elliptic Curve Cryptosystems (ECC) are in the spotlight due to their significantly smaller parameters. The most costly arithmetic operation in ECC is division, which is performed by multiplying the inverse of a multiplicand. On the other hand, Cellular Automata (CA) have attracted a lot of attention regarding their potential for various applications. Thus, this paper presents an EC-based hardware architectural model for division based on CA over Galois Field GF(2n). The proposed architectural model is highly regular, expandable, and it has reduced latency based on periodic boundary CA. The proposed architecture can be easily implemented into the hardware design of crypto-coprocessors.