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.

AGM Algorithm and Its Fast Implementation

Implementation of elliptic curve cryptography accelerator

Revisiting Scalable Modular Multiplication over GF(2/sup M/) for Elliptic Curve Cryptography

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Implementation of High Speed Arithmetic Point Production Model for Elliptic Curve Engine

New Attacks on Randomized ECC Algorithms

Production of Secure Elliptic Curve Based on MPI

An Efficient Window-Based Countermeasure to Power Analysis of ECC Algorithms

A Selection of the Secure Elliptic Curve and Fast Calculation of Scalar Multiplication

Secure and efficient elliptic curve cryptography resists side-channel attacks

Power Analysis Attacks on ECC Randomized Automata

A New ECC Scalar Multiplication Algorithm with Randomized Power Consumption

Comparing AI Algorithms for Optimizing Elliptic Curve Cryptography Parameters in e-Commerce Integrations: A Pre-Quantum Analysis

A Generalized MSST Algorithm for Counting Points of Elliptic Curves over

Point Choosing Algorithm of Elliptic Curve Cryptography

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

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

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

A Novel SPA on ECC with Modular Subtraction

Fast Algorithm for Computing Isogenies Between Elliptic Curves

Scalar multiplication algorithm of ECC based on precomputation and periodicity