Efficient Leak Resistant Modular Exponentiation in RNS

Andrea Lesavourey 1 Christophe Negre 1 Thomas Plantard 2
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : The leak resistant arithmetic in RNS was introduced in 2004 to randomize RSA modular exponentiation. This randomization is meant to protect implementations on embedded device from side channel analysis. We propose in this paper a faster version of the approach of Bajard et al. in the case of right-to-left square-and-multiply exponentiation. We show that this saves roughly 30% of the computation when the randomization is done at each loop iteration. We also show that the level of randomization of the proposed approach is better than the one of Bajard et al. after a few number of loop iterations.
Type de document :
Communication dans un congrès
ARITH: Computer Arithmetic, Jul 2017, London, United Kingdom. IEEE, IEEE 24th Symposium on Computer Arithmetic, 2017, 〈10.1109/ARITH.2017.39〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01925642
Contributeur : Isabelle Gouat <>
Soumis le : vendredi 16 novembre 2018 - 20:26:55
Dernière modification le : samedi 17 novembre 2018 - 01:15:27

Fichier

s11-negre.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Andrea Lesavourey, Christophe Negre, Thomas Plantard. Efficient Leak Resistant Modular Exponentiation in RNS. ARITH: Computer Arithmetic, Jul 2017, London, United Kingdom. IEEE, IEEE 24th Symposium on Computer Arithmetic, 2017, 〈10.1109/ARITH.2017.39〉. 〈lirmm-01925642〉

Partager

Métriques

Consultations de la notice

98

Téléchargements de fichiers

12