Thèse sur ' une Étude de Schémas à Clef Publique Post - Quantiques ' H/F Orange

Votre rôle est d'effectuer un travail de thèse sur " une étude de schémas à clef publique post -quantiques ".
Contexte global et problématique du sujet
On peut envisager que d'ici 5 à 15 ans, nous verrons apparaitre des processeurs quantiques efficaces, qui mettront ainsi à mal la sécurité des schémas de signature à clef publique basés sur les problèmes de factorisation de grands nombres et de calcul de logarithme discret. C'est principalement pour cette raison que le NIST (organisme de standardisation américain) prévoit une relève des actuels schémas de signature à clef publique et organise un appel à proposition pour sélectionner les futurs standards. Orange propose notamment deux schémas candidats. Orange se doit de maintenir une expertise sur la sécurisation des communications et données (stockage et transit) conserver la souveraineté dans les domaines des e-transactions.
Objectif scientifique - résultats et verrous à lever
L'enjeu est de disposer de schémas de signature les plus efficaces possible (en taille de signature et de clef et en temps de génération de clef et de signature).
L'objectif de la thèse est donc de réaliser une analyse et évaluation des actuels candidats (ceux soumis au NIST principalement). Sur le papier, les meilleurs candidats seront ceux qui auront passé avec succès les épreuves des meilleures attaques connues, et apporteront les meilleurs compromis en taille et temps (selon différentes plateformes d'exécution significatives). Une autre partie de l'objectif est donc d'étudier et d'améliorer les attaques connues, voire d'en imaginer de nouvelles. De même il faudra étudier et optimiser l'adhérence du code aux plateformes d'exécution possibles, tant sur le plan des performances, que d'éventuelles fuites d'information lors de l'exécution (résistance aux attaques par canaux cachés).
Enfin un dernier objectif sera d'apporter les éléments de preuve de sécurité théoriques relatifs aux schémas de signature, tels que par exemple la résistance aux attaques en contrefaçon de signature.
Les principaux verrous/défis portent sur la maîtrise et la compréhension approfondies des primitives cryptographiques post quantiques proposées (au NIST) ainsi que la conception d'attaques et preuves de sécurité sur ces schémas.