MARREZ Jeremy

Docteur
Équipe : ALMASTY
Date de départ : 31/08/2020
https://lip6.fr/Jeremy.Marrez

Direction de recherche : Jean-Claude BAJARD

Co-encadrement : ABBAS-TURKI Lokmane

Arithmétiques Randomisées pour la cryptographie

Les calculs modulaires entrant en jeu dans les applications en cryptographie asymétrique utilisent le plus souvent un modulo premier standardisé, dont le choix n’est pas toujours libre en pratique. L’amélioration des opérations modulaires est centrale pour l’efficacité et la sécurité de ces primitives. Cette thèse propose de fournir une arithmétique modulaire efficace pour le plus grand nombre de premiers possible, tout en la prémunissant contre certains types d’attaques. Pour ce faire, nous nous intéressons au système PMNS utilisé pour l’arithmétique modulaire, et proposons des méthodes afin d’obtenir de nombreux PMNS pour un premier donné, avec une arithmétique efficace sur les représentations. Nous considérons également la randomisation des calculs modulaires via des algorithmes de type Montgomery et Babaï en exploitant la redondance intrinsèque aux PMNS. Les changements induits de représentation des données au cours du calcul empêchent un attaquant d’effectuer des hypothèses utiles sur ces représentations. Nous présentons ensuite un système hybride, HyPoRes, avec un algorithme améliorant les réductions modulaires pour tout modulo premier. Les nombres sont représentés dans un PMNS avec des coefficients en RNS. La réduction modulaire est plus rapide qu’en RNS classique pour les premiers standardisés pour ECC. En parallèle, nous étudions un type de représentation utilisé pour la résolution réelle de systèmes flous. Nous revisitons l’approche globale de résolution faisant appel à des techniques algébriques classiques et la renforçons. Ces résultats incluent un système réel appelé la transformation réelle qui simplifie les calculs, et la gestion des signes des solutions.

Soutenance : 06/12/2019

Membres du jury :

Mme Marine Minier, Professeure, Université de Lorraine [rapporteur]
M. Clément Pernet, Maître de conférences HDR, Université Grenoble Alpes [rapporteur]
M. Lokmane Abbas-Turki, Maître de conférences, Sorbonne Université
M. Jean-Claude Bajard, Professeur, Sorbonne Université
M. Louis Goubin (examinateur), Professeur, UVSQ
Mme Annick Valibouze, Professeure, Sorbonne Université

Date de départ : 31/08/2020

Publications 2017-2022

Mentions légales
Carte du site