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.

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

Power Analysis Attacks on ECC Randomized Automata

New Attacks on Randomized ECC Algorithms

A Refined Simple Power Analysis Attack on Ecc with Countermeasures

A Wavelet-based Power Analysis Attack Against Random Delay Countermeasure.

A Countermeasure For Power Analysis To Scalar Multiplication Of Ecc Hardware

A Low Overhead DPA Countermeasure of ECC Based on Randomized Modular Multiplication

Study of Power Analysis Attack to ECC in ASIC Chip

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

Algorithm-Based Countermeasures against Power Analysis Attacks for Public-Key Cryptography SM2

A New SPA Attack on ECC with Regular Point Multiplication.

Making Register File Resistant to Power Analysis Attacks.

Research on Differential Power Analysis Attack on ECC Algorithm

A Countermeasure of Power Attack for Lightweight Cryptographic Algorithm Using Bit Permutation Operation

A Novel SPA Attack on ECC Using MMM's Conditional Subtraction

A Differential Power Analysis Attack of ECC Chip Based on Characteristic 2 Finite Fields

A randomized window-scanning RSA scheme resistant to power analysis

Side-Channel Cube Attacks on EPCBC

Countering Power Analysis Attacks by Exploiting Characteristics of Multicore Processors

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

Power Side Channels in Security ICs: Hardware Countermeasures