Elliptic curve based hardware architecture using cellular automata

  • Authors:
  • Jun-Cheol Jeon;Kee-Young Yoo

  • Affiliations:
  • Department of Computer Science at Humboldt University, D-10099 Berlin, Germany;Department of Computer Engineering at Kyoungpook National University, Daegu 702-701, Republic of Korea

  • Venue:
  • Mathematics and Computers in Simulation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This study presents an efficient division architecture using restricted irreducible polynomial on elliptic curve cryptosystem (ECC), based on cellular automata. The most expensive arithmetic operation in ECC is division, which is performed by multiplying the inverse of a multiplicand. The proposed architecture is highly regular, expandable, and has reduced latency and hardware complexity. The proposed architecture can be efficiently used in the hardware design of crypto-coprocessors.