Lazy Leak Resistant Exponentiation in RNS

Andrea Lesavourey 1 Christophe Negre 2 Thomas Plantard 3
2 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 : In [1] the authors introduced the leak resistant arithmetic in RNS 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 lazy version of the approach of [1] 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 [1] after a few number of loop iterations.
Type de document :
Rapport
[Research Report] DALI (UPVD); LIRMM (UM, CNRS). 2016
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01330927
Contributeur : Christophe Negre <>
Soumis le : lundi 13 juin 2016 - 11:07:35
Dernière modification le : vendredi 9 juin 2017 - 10:41:45

Fichier

randomized-exponentiation-rns1...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01330927, version 1

Collections

Citation

Andrea Lesavourey, Christophe Negre, Thomas Plantard. Lazy Leak Resistant Exponentiation in RNS. [Research Report] DALI (UPVD); LIRMM (UM, CNRS). 2016. <hal-01330927>

Partager

Métriques

Consultations de
la notice

108

Téléchargements du document

60