Pushing the limits of high-speed GF(2m) elliptic curve scalar multiplication on FPGAs

  • Authors:
  • Chester Rebeiro;Sujoy Sinha Roy;Debdeep Mukhopadhyay

  • Affiliations:
  • Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, India

  • Venue:
  • CHES'12 Proceedings of the 14th international conference on Cryptographic Hardware and Embedded Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an FPGA implementation of a high-speed elliptic curve scalar multiplier for binary finite fields. High speeds are achieved by boosting the operating clock frequency while at the same time reducing the number of clock cycles required to do a scalar multiplication. To increase clock frequency, the design uses optimized implementations of the underlying field primitives and a mathematically analyzed pipeline design. To reduce clock cycles, a new scheduling scheme is presented that allows overlapped processing of scalar bits. The resulting scalar multiplier is the fastest reported implementation for generic curves over binary finite fields. Additionally, the optimized primitives leads to area requirements that is significantly lesser compared to other high-speed implementations. Detailed implementation results are furnished in order to support the claims.