Abstract:Elliptical curves are dedicated for several security applications including Radio Frequency Identification (RFID) devices, smart cards, bankcards, etc. To guarantee effective security of such applications, these cryptographic systems require effective resistance to various types of physical attack. Differential Power-Analysis (DPA) attacks were considered the most efficient attacks against scalar multiplication calculation algorithms. In this paper, we propose a countermeasure method against the DPA attacks, for a scalar multiplication algorithm that is basically secure against Simple Power Analysis (SPA) and safe-error attacks. Our proposal is intended for Elliptic Curves Cryptosystems (ECC) algorithms dedicated to low cost applications. We first introduce the different types of side-channel attacks that ECC-based cryptographic algorithms can suffer, as well as their countermeasure methods existing in the literature. We then present an optimized hardware implementation of the most effective scalar multiplication algorithm against SPA and safe-error attacks. Finally, we present our proposed DPA countermeasure method and its effectiveness against other extensions of DPA attacks. Our proposed method is similar to the Basic Random Initial Point (BRIP) method except that the latter is only applicable for the left-to-right algorithm. The proposed method is based on the randomization of processed data during the computation of the scalar multiplication algorithm and prevents vulnerability to Zero-value Point Attack (ZPA), Refined Power analysis (RPA) attack and double attack. In the last part of our paper, we present comparative analysis in terms of computational cost between our proposed method and other countermeasure algorithms presented in the literature, such as Montgomery-ladder, the BRIP algorithm, the left-to-right algorithm and the Co-Z Mont-Ladder algorithm.

Practical Investigation on the Distinguishability of Longa's Atomic Patterns

Distinguishability Investigation on Longa's Atomic Patterns when used as a Basis for Implementing Elliptic Curve Scalar Multiplication Algorithms

Revisiting Atomic Patterns for Elliptic Curve Scalar Multiplication Revealing Inherent Vulnerability to Simple SCA

Implementation of elliptic curve cryptography accelerator

Flexible FPGA ECDSA Design with a Field Multiplier Inherently Resistant against HCCA

Atomicity Improvement for Elliptic Curve Scalar Multiplication

Proposal of a lightweight differential power analysis countermeasure method on elliptic curves for low-cost devices

Ultra High-Performance Asic Implementation Of Sm2 With Power-Analysis Resistance

A Countermeasure For Power Analysis To Scalar Multiplication Of Ecc Hardware

Atomicity and Regularity Principles Do Not Ensure Full Resistance of ECC Designs against Single-Trace Attacks

Efficient arithmetic on elliptic curves in characteristic 2

Practical Partial-Nonce-Exposure Attack on ECC Algorithm

High-Performance Pipelined Architecture of Point Multiplication on Koblitz Curves

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

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

A Fast Parallel Scalar Multiplication Against Side Channel Analysis

New Elliptic Curve Multi-scalar Multiplication Algorithm for a Pair of Integers to Resist SPA

Chosen Base‐point Side‐channel Attack on Montgomery Ladder with X ‐only Coordinate: with Application to Secp256k1

Horizontal DPA Attacks against ECC: Impact of Implemented Field Multiplication Formula

Quantum Circuit Designs of Point Doubling for Binary Elliptic Curves

Improved Algorithms and Implementations for Integer to $\tau $ NAF Conversion for Koblitz Curves