Hardware/Software Co-Design Implementations of Elliptic Curve Cryptosystems

Abstract

This paper presents a survey of hardware/software co-design implementations of elliptic curve cryptosystems. A critical study of the underlying finite field, the representation basis, and the partitioning schemes of these implementations is conducted. The study shows that all implementations are implemented over binary fields GF(2 m ) and the implementations that use polynomial basis are more than implementations that use normal basis for finite field arithmetic. The study also shows that the best partitioning scheme, among the surveyed implementations, 2 implements the finite field arithmetic on hardware and the remaining operations of the Elliptic Curve Cryptosystem (ECC) on software.

Dual ASIC/FPGA Design of Elliptic Curve Scalar Multiplication for Wireless Networks and Internet of Things

“…Implementation of ECC Arithmetic over Finite Fields are described in [14] on cadence 45nm technology for SKA, BKA and OKA with area, power and timing analysis. [15] has shown ASIC implementations of ECC by designing the finite field arithmetic on hardware and remaining operations of the ECC on software. [16] demonstrated that "hardware-based accelerators have acceptable performance-cost ratio with appropriate efficiency-flexibility trade-off".…”