Contribution de l'arithmétique des ordinateurs aux implémentations résistantes aux attaques par canaux auxiliaires - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2020

Computer arithmetic contribution to side channel attacks resistant implementations

Contribution de l'arithmétique des ordinateurs aux implémentations résistantes aux attaques par canaux auxiliaires

Résumé

This thesis focuses on two currently unavoidable elements of public key cryptography, namely modular arithmetic over large integers and elliptic curve scalar multiplication (ECSM). For the first one, we are interested in the Adapted Modular Number System (AMNS), which was introduced by Bajard et al. in 2004. In this system of representation, the elements are polynomials. We show that this system allows to perform modular arithmetic efficiently. We also explain how AMNS can be used to randomize modular arithmetic, in order to protect cryptographic protocols implementations against some side channel attacks. For the ECSM, we discuss the use of Euclidean Addition Chains (EAC) in order to take advantage of the efficient point addition formula proposed by Meloni in 2007. The goal is to first generalize to any base point the use of EAC for ECSM; this is achieved through curves with one efficient endomorphism. Secondly, we propose an algorithm for scalar multiplication using EAC, which allows error detection that would be done by an attacker we detail.
Cette thèse porte sur deux éléments actuellement incontournables de la cryptographie à clé publique, qui sont l’arithmétique modulaire avec de grands entiers et la multiplication scalaire sur les courbes elliptiques (ECSM). Pour le premier, nous nous intéressons au système de représentation modulaire adapté (AMNS), qui fut introduit par Bajard et al. en 2004. C’est un système de représentation de restes modulaires dans lequel les éléments sont des polynômes. Nous montrons d’une part que ce système permet d’effectuer l’arithmétique modulaire de façon efficace et d’autre part comment l’utiliser pour la randomisation de cette arithmétique afin de protéger l’implémentation des protocoles cryptographiques contre certaines attaques par canaux auxiliaires. Pour l’ECSM, nous abordons l’utilisation des chaînes d’additions euclidiennes (EAC) pour tirer parti de la formule d’addition de points efficace proposée par Méloni en 2007. L’objectif est d’une part de généraliser au cas d’un point de base quelconque l’utilisation des EAC pour effectuer la multiplication scalaire ; cela, grâce aux courbes munies d’un endomorphisme efficace. D’autre part, nous proposons un algorithme pour effectuer la multiplication scalaire avec les EAC, qui permet la détection de fautes qui seraient commises par un attaquant que nous détaillons.
Fichier principal
Vignette du fichier
DOSSO_2020TOUL0007.pdf (1.75 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-03228322 , version 1 (18-05-2021)

Identifiants

  • HAL Id : tel-03228322 , version 1

Citer

Fangan Yssouf Dosso. Contribution de l'arithmétique des ordinateurs aux implémentations résistantes aux attaques par canaux auxiliaires. Arithmétique des ordinateurs. Université de Toulon, 2020. Français. ⟨NNT : 2020TOUL0007⟩. ⟨tel-03228322⟩
195 Consultations
182 Téléchargements

Partager

Gmail Facebook X LinkedIn More