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.

A Proof of the Beierle-Kranz-Leander Conjecture related to Lightweight Multiplication in $\mathds{F}_{2^n}$

Research of Fast Modular Multiplier for a Class of Finite Fields

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

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

A Reconfigurable Multiplier for Signed Multiplications with Asymmetric Bit-Widths.

Area-efficient Polynomial Modular Multiplication over GF(2∧n) and Application to AES

A Family of Scalable Polynomial Multiplier Architectures for Lattice-Based Cryptography

Lightweight Zero-Knowledge Proofs for Crypto-Computing Protocols.

Toffoli gate count optimized space-efficient quantum circuit for binary field multiplication

A DPA-Resistant Digit-Parallel Modular Multiplier over GF (2m)

Lightweight Hardware Architectures for the Present Cipher in FPGA

A SIMD Multiplier-Accumulator Design for Pairing Cryptography.

Towards Lightweight Error Detection Schemes for Implementations of MixColumns in Lightweight Cryptography

Towards Efficient Polynomial Multiplication for Lattice-Based Cryptography.

Algorithm and Circuit Design for Secondary Booth Encoded Multiplier

Explicit formulas for efficient multiplication in F_{3^{6m}}

Efficient FPGA-based multipliers for F_{3^97} and F_{3^{6*97}}

Fast Bit Parallel-Shifted Polynomial Basis Multipliers in $Gf(2^{n})$

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

Low-Latency Scalable Modular Multiplier Without Montgomery Algorithm

Hardware Design of Polynomial Multiplication for Byte-Level Ring-LWE Based Cryptosystem