PQMC — Cryptographie Post-Quantique Multivariée

Le dernier concours du NIST pour sélectionner de nouveaux schémas de signature post-quantique qui ne reposent pas sur des réseaux structurés, a mis en évidence la cryptographie multivariée (MC) comme une alternative importante. Plusieurs candidats du second tour de ce processus de sélection font partie de cette catégorie. L'un des premiers objectifs du projet PQMC est de soutenir la communauté française afin d'améliorer les schémas sélectionnés pour le troisième round de ce processus de normalisation du NIST. Il s'agit notamment de proposer des implémentations améliorées résistantes aux attaques par canaux auxiliaires, de renforcer les preuves de sécurité et de faire progresser la cryptanalyse. Ce dernier point sera atteint par le développement d’une version améliorée de msolve, une bibliothèque open-source pour le calcul efficace des bases de Gröbner. C’est un objectif qui pourra avoir un impact significatif pour la communauté de calcul formel. Le travail d'implémentation présente plusieurs défis, comme la résistance face aux attaques par canal auxiliaire qui est un nouveau sujet de recherche. De même, la cryptanalyse de ces schémas a fait des progrès significatifs ces dernières années, et plusieurs pistes de recherche doivent être explorées. Enfin, ces schémas ont souvent subi de nombreuses attaques comme le schéma Rainbow, finaliste lors du premier concours du NIST et qui a subi une attaque dévastatrice. Il est donc important de fournir des preuves de sécurité pour ces systèmes. Un dernier objectif de PQMC est de préparer des propositions pour les initiatives de normalisation internationale à venir, telles que le concours du NIST sur la cryptographie à seuil.