Resilience of randomized RNS arithmetic with respect to side-channel leaks of cryptographic computation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computers Année : 2019

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
721 Consultations
173 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More