Resilience of randomized RNS arithmetic with respect to side-channel leaks of cryptographic computation - Archive ouverte HAL
Journal Articles IEEE Transactions on Computers Year : 2019

Resilience of randomized RNS arithmetic with respect to side-channel leaks of cryptographic computation

Abstract

In this paper, we want to promote the influence of randomized arithmetic on the leaks during a code execution. When somebody wants to extract some specific information from these leaks, one can observe different emanations of the device like power consumption. These leaks mostly come from the variations of the Hamming distances of the successive states of the system. This phenomenon is particularly critical for cryptographic devices. Our work evaluates the resilience of randomized moduli in Residue Number System (RNS) against Correlation Power Analysis (CPA), Differential Power Analysis (DPA). Our analysis is illustrated through the evaluation of scalar multiplication on an elliptic curve using the Montgomery Powering Ladder (MPL) algorithm which protects from Simple Power Analysis (SPA). We also propose an evaluation based on the Maximum Likelihood Estimator (MLE), which crosses the information of the whole state vector, instead of analysing only the current state like with CPA or DPA. Furthermore, MLE gives better performance and smooths the results allowing a better evaluation of the behaviour of the leakage. Our experimental evaluation suggests that the number of observations, needed to perform exploitable information leakage, is proportional to the number of possible RNS bases.
Fichier principal
Vignette du fichier
TC-2018-09-0519.R1-main.pdf (848.38 Ko) Télécharger le fichier
TC-2018-09-0519.R1-supp.pdf (270.53 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02174744 , version 1 (05-07-2019)

Identifiers

Cite

Jérôme Courtois, Lokman A. Abbas-Turki, Jean-Claude Bajard. Resilience of randomized RNS arithmetic with respect to side-channel leaks of cryptographic computation. IEEE Transactions on Computers, 2019, 68 (12), pp.1720-1730. ⟨10.1109/TC.2019.2924630⟩. ⟨hal-02174744⟩
867 View
236 Download

Altmetric

Share

More