Trade-off Approaches for Leak Resistant Modular Arithmetic in RNS

Christophe Negre 1 Guilherme Perin 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 : On an embedded device, an implementation of cryptographic operation, like an RSA modular exponentiation, can be attacked by side channel analysis. In particular, recent improvements on horizontal power analysis render ineffective the usual countermeasures which randomize the data at the very beginning of the computations. To counteract horizontal analysis it is necessary to randomize the computations all along the exponentiation. The leak resistant arithmetic (LRA) proposed in [1] implements modular arithmetic in residue number system (RNS) and randomizes the computations by randomly changing the RNS bases. We propose in this paper a variant of the LRA in RNS: we propose to change only one or a few moduli of the RNS basis. This reduces the cost of the randomization and makes it possible to be executed at each loop of a modular exponentiation.
Type de document :
Communication dans un congrès
Ernest Foo; Douglas Stebila. ACISP: Australasian Conference on Information Security and Privacy, Jun 2015, Brisbane, Australia. Springer, 20th Australasian Conference on Information Security and Privacy, LNCS (9144), pp.107-124, 2015, Information Security and Privacy. <http://acisp2015.qut.edu.au>. <10.1007/978-3-319-19962-7_7>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01143367
Contributeur : Christophe Negre <>
Soumis le : vendredi 17 avril 2015 - 15:03:46
Dernière modification le : vendredi 9 juin 2017 - 10:40:17
Document(s) archivé(s) le : mardi 18 avril 2017 - 22:52:01

Fichier

lra-randomise-rns10.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Christophe Negre, Guilherme Perin. Trade-off Approaches for Leak Resistant Modular Arithmetic in RNS. Ernest Foo; Douglas Stebila. ACISP: Australasian Conference on Information Security and Privacy, Jun 2015, Brisbane, Australia. Springer, 20th Australasian Conference on Information Security and Privacy, LNCS (9144), pp.107-124, 2015, Information Security and Privacy. <http://acisp2015.qut.edu.au>. <10.1007/978-3-319-19962-7_7>. <hal-01143367>

Partager

Métriques

Consultations de
la notice

205

Téléchargements du document

165