Elliptic and hyperelliptic curves on embedded μP

  • Authors:
  • Thomas Wollinger;Jan Pelzl;Volker Wittelsberger;Christof Paar;Gökay Saldamli;Çetin K. Koç

  • Affiliations:
  • University of Bochum, Bochum, Germany;University of Bochum, Bochum, Germany;University of Bochum, Bochum, Germany;University of Bochum, Bochum, Germany;Oregon State University, Corvallis, Oregon;Oregon State University, Corvallis, Oregon

  • Venue:
  • ACM Transactions on Embedded Computing Systems (TECS)
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is widely recognized that data security will play a central role in future IT systems. Providing public-key cryptographic primitives, which are the core tools for security, is often difficult on embedded processor due to computational, memory, and power constraints. This contribution appears to be the first thorough comparison of two public-key families, namely elliptic curve (ECC) and hyperelliptic curve cryptosystems on a wide range of embedded processor types (ARM, ColdFire, PowerPC). We investigated the influence of the processor type, resources, and architecture regarding throughput. Further, we improved previously known HECC algorithms resulting in a more efficient arithmetic.