Protocoles déséquilibrés préservant la confidentialité
Spécialité : Mathématiques et Informatique
21/10/2026 - 14:00 Alexis Galan Maison Jean Kuntzmann, Amphithéatre, 110 Rue de la Chimie, 38400 Saint-Martin-d'Hères, France
L'élaboration de protocoles cryptographiques est un axe de recherche important visant à améliorer la sécurité des applications courantes dans le monde connecté. Cela permet d'effectuer du calcul multipartite sécurisé entre des participants possédant des données privées. Ma thèse défend plusieurs constructions entre deux participants, ayant un nombre de données et une puissance de calcul déséquilibrés, à la fois efficaces et garantissant la confidentialité des données. Dans notre cas d'étude, un participant possède (beaucoup) plus de données et de capacité de calcul que l'autre. Nous cherchons ainsi à limiter le coût de calcul pour le ``petit'' participant. Cela requiert notamment de garder le volume de communication de nos protocoles indépendant de la taille du grand ensemble de données. Comme outil, nous utilisons le chiffrement homomorphe, permettant d'effectuer du calcul délégué en conservant la confidentialité des données. Nous introduisons une variété d'algorithmes efficaces adaptés aux contraintes et aux possibilités du chiffrement homomorphe. Nous les agençons ensuite afin de construire des protocoles sécurisés et efficaces. Cette présentation abordera plusieurs de nos travaux, notamment des protocoles d'union privée d'ensembles déséquilibrés, un protocole de récupération confidentielle et vérifiable d'informations, ainsi qu'un problème de combinatoire et de théorie des nombres, nommé "problème des timbres-poste", permettant un compromis communication/calcul dans certains protocoles. Mots clef : protocoles cryptographiques, calcul multipartite, calcul formel, efficacité en déséquilibre, chiffrement homomorphe, théorie des nombres.
Président·e:
Undefined ()Directeurs:
- PR Jean-Guillaume Dumas (UGA )
- PR Bruno Grenet (UGA )
- MDC Aude Maignan (UGA )
Rapporteur·e·s:
- PR Pascal Giorgi (Université de Montpellier )
- PR Melek Önen (Eurecom )
Examinateur·trice·s:
- PR Philippe Elbaz-Vincent (UGA )
- CSO David Pointcheval (Société Cosmian )
- PR Daniel S. Roche (United States Naval Academy )