Electromagnetic Analysis on RSA Algorithm Based on RNS

Guilherme Perin 1 Laurent Imbert 2, 3 Lionel Torres 1 Philippe Maurine 1
1 SysMIC - Conception et Test de Systèmes MICroélectroniques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This paper proposes a robustness evaluation of an RSA cryptosystem against collision attacks and correlation electromagnetic analysis. Our hardware co-processor is based on the Residue Number System (RNS) in order to perform modular operations over large numbers. To increase its robustness against Side-Channel Analysis, we implemented two different countermeasures. The first one spatially permutates the elements of the RNS bases in order to blur electromagnetic emanations. The second countermeasure aims at randomizing RNS bases before each modular exponentiation. To the best knowledge of authors, this is the first paper that explores the robustness of RNS-RSA against EM analyses.
Type de document :
Communication dans un congrès
DSD: Digital System Design, Sep 2013, Santander, Spain. IEEE, DSD'2013: 16th Euromicro Conference on Digital System Design, pp.345-352, 2013, Digital System Design. <10.1109/DSD.2013.44>
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00861215
Contributeur : Laurent Imbert <>
Soumis le : jeudi 12 septembre 2013 - 11:34:51
Dernière modification le : vendredi 9 juin 2017 - 10:40:14

Identifiants

Collections

Citation

Guilherme Perin, Laurent Imbert, Lionel Torres, Philippe Maurine. Electromagnetic Analysis on RSA Algorithm Based on RNS. DSD: Digital System Design, Sep 2013, Santander, Spain. IEEE, DSD'2013: 16th Euromicro Conference on Digital System Design, pp.345-352, 2013, Digital System Design. <10.1109/DSD.2013.44>. <lirmm-00861215>

Partager

Métriques

Consultations de la notice

179