Finding Optimum Parallel Coprocessor Design for Genus 2 Hyperelliptic Curve Cryptosystems

  • Authors:
  • Guido Bertoni;Luca Breveglieri;Thomas Wollinger;Christof Paar

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hardware accelerators are often used in cryptographic applicationsfor speeding up the highly arithmetic-intensivepublic-key primitives, e.g. in high-end smart cards. Oneof these emerging and very promising public-key schemeis based on HyperElliptic Curve Cryptosystems (HECC).In the open literature only a few considerations deal withhardware implementation issues of HECC.Our contribution appears to be the first one to proposearchitectures for the latest findings in efficient grouparithmetic on HEC. The group operation of HECC allowsparallelization at different levels: bit-level parallelization(via different digit-sizes in multipliers) and arithmeticoperation-level parallelization (via replicated multipliers).We investigate the trade-offs between both parallelizationoptions and identify speed and time-area optimized configurations.We found that a coprocessor using a single multiplier(D = 8) instead of two or more is best suited. Thiscoprocessor is able to compute group addition and doublingin 479 and 334 clock cycles, respectively. Providing moreresources it is possible to achieve 288 and 248 clock cycles,respectively.