Contrer l'attaque Simple Power Analysis efficacement dans les applications de la cryptographie asymétrique, algorithmes et implantations

Abstract : The development of online communications and the Internet have made encrypted data exchange fast growing. This has been possible with the development of asymmetric cryptographic protocols, which make use of arithmetic computations such as modular exponentiation of large integer or elliptic curve scalar multiplication. These computations are performed by various platforms, including smart-cards as well as large and powerful servers. The platforms are subject to attacks taking advantage of information leaked through side channels, such as instantaneous power consumption or electromagnetic radiations.In this thesis, we improve the performance of cryptographic computations resistant to Simple Power Analysis. On modular exponentiation, we propose to use multiple multiplications sharing a common operand to achieve this goal. On elliptic curve scalar multiplication, we suggest three different improvements : over binary fields, we make use of improved combined operation AB,AC and AB+CD applied to Double-and-add, Halve-and-add and Double/halve-and-add approaches, and to the Montgomery ladder ; over binary field, we propose a parallel Montgomery ladder ; we make an implementation of a parallel approach based on the Right-to-left Double-and-add algorithm over binary and prime fields, and extend this implementation to the Halve-and-add and Double/halve-and-add over binary fields.
Document type :
Theses
Liste complète des métadonnées

Cited literature [60 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01269753
Contributor : Abes Star <>
Submitted on : Friday, February 5, 2016 - 11:24:07 AM
Last modification on : Tuesday, March 19, 2019 - 3:13:54 PM
Document(s) archivé(s) le : Saturday, November 12, 2016 - 11:16:26 AM

File

These_Robert_Jean-Marc_2015.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01269753, version 1

Collections

Citation

Jean-Marc Robert. Contrer l'attaque Simple Power Analysis efficacement dans les applications de la cryptographie asymétrique, algorithmes et implantations. Cryptographie et sécurité [cs.CR]. Université de Perpignan, 2015. Français. ⟨NNT : 2015PERP0039⟩. ⟨tel-01269753⟩

Share

Metrics

Record views

327

Files downloads

454