Abstract:We propose a new architecture for performing Elliptic Curve Scalar Multiplication (ECSM) on elliptic curves over GF (2). This architecture maximizes the parallelism that the proj ective version of the Montgomery ECSM algorithm can achieve. It completes one ECSM operation in about 2(m−1)(dm/De+4)+m cycles, and is at least three times the speed of the best known result currently available. When imp le ented on a Virtex-4 FPGA, it completes one ECSM operation overGF (2) in 12.5μs with the maximum achievable frequency of 222MHz. Two other i mplementation variants for less resource consumption are also proposed. O ur first variant reduces the resource consumption by almost 50% while still maintaining the utilization efficiency, whi ch is measured by a performance to resource consumption ratio. Our second variant achieves the best utilization effi ci ncy and in our actual implementation on an elliptic curve group overGF (2), it gives more than 30% reduction on resource consumption wh ile maintaining almost the same speed of computation as that of our original design. For achi eving this high performance, we also propose a modified finite field inversion algorithm which takes only m cycles to invert an element over GF (2), rather than2m cycles as the traditional Extended Euclid algorithm does, and this new design yields much better utilization of the cycle time.

A High-speed and SPA-resistant Implementation of ECC Point Multiplication over GF(p)

Implementation of elliptic curve cryptography accelerator

Elliptic curve parallel computation based on hardware dynamic instruction schedule

A High Performance FPGA Implementation of 256-Bit Elliptic Curve Cryptography Processor over GF(p)

High-Performance Pipelined Architecture of Point Multiplication on Koblitz Curves

A High Speed VLSI Implementation of 256-Bit Scalar Point Multiplier for ECC over GF (P)

An area-efficient and low-latency elliptic curve scalar multiplication accelerator over prime field

FPGA Implementation of Elliptic-Curve Point Multiplication Over GF(2233) Using Booth Polynomial Multiplier for Area-Sensitive Applications

High-Performance Pipelined Architecture of Elliptic Curve Scalar Multiplication over GF( ${2}^{m}$ )

Ultra High-Performance ASIC Implementation of SM2 with SPA Resistance.

Ultra High-Speed SM2 ASIC Implementation

Accelerating an FHE Integer Multiplier Using Negative Wrapped Convolution and Ping-Pong FFT.

VLSI implementation of elliptic curve cryptographic accelerator over GF (p)

Fast RNS Implementation of Elliptic Curve Point Multiplication in GF(p) with Selected Base Pairs.

High-Speed ECC Processor over NIST Prime Fields Applied with Toom–Cook Multiplication

High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2).

DCryp-Unit: Crypto Hardware Accelerator Unit Design for Elliptic Curve Point Multiplication

High-performance Implementation of SM2 Based on FPGA

Design and Implementation of High-Performance ECC Processor with Unified Point Addition on Twisted Edwards Curve

FPGA-based Multipliers for Elliptic Curve Cryptography

Architecture and Implementation of Multiplier Suitable for ECC Based on Divided Algorithm