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.

AnElliptic CurveCryptography Coprocessor Overgf(2m) on Alow-Cost Embedded System

An Elliptic Curve Cryptography Coprocessor over GF(2m) on a Low-Cost Embedded System

Implementation of elliptic curve cryptography accelerator

Elliptic curve parallel computation based on hardware dynamic instruction schedule

High-Performance Noninvasive Side-Channel Attack Resistant ECC Coprocessor for GF(2m ).

Efficient VLSI Design and Implementation of an Elliptic Curve Cryptography Processor

A High-Performance Elliptic Curve Cryptographic Coprocessor With Side Channel Analysis Countermeasures For Smart Ic Card

A High-Performance Elliptic Curve Cryptographic Processor for General Curves over GF(p) Based on a Systolic Arithmetic Unit.

Two-field elliptic curve cryptography processor using dual cores

A High-Throughput Processor for Dual-Field Elliptic Curve Cryptography with Power Analysis Resistance.

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

A dual-field elliptic curve cryptographic processor based on a systolic arithmetic unit

A New Dual-Field Elliptic Curve Cryptography Processor

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

VLSI Design of a New-Type Coprocessor for Elliptic Curve Cryptosystems

A Fast and Efficient 191-bit Elliptic Curve Cryptographic Processor Using a Hybrid Karatsuba Multiplier for IoT Applications

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

A Cost-Efficient Implementation Of Public-Key Cryptography On Embedded Systems

Scalable elliptic curve encryption processor for portable application

An ECC Crypto Engine Based on Binary Edwards Elliptic Curve for Low-Cost RFID Tag Chip

A Reconfigurable Public-Key Cryptography Coprocessor