Electromagnetic Analysis on RSA Algorithm Based on RNS

Guilherme Perin 1 Laurent Imbert 2 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
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.
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00861215
Contributor : Laurent Imbert <>
Submitted on : Thursday, September 12, 2013 - 11:34:51 AM
Last modification on : Tuesday, December 11, 2018 - 5:16:02 PM

Identifiers

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. pp.345-352, ⟨10.1109/DSD.2013.44⟩. ⟨lirmm-00861215⟩

Share

Metrics

Record views

382