Avec l’essor de la cryptographie post-quantique, de nouvelles familles de schémas cryptographiques ont vu le jour.
Parmi elles figurent les schémas de cryptographie multivariée dont la sécurité repose sur la difficulté de résoudre un système quadratique défini sur un corps fini (problème MQ).
Plusieurs algorithmes ont été proposés pour résoudre ce problème.
L’algorithme Crossbred semble le plus efficace en pratique pour des corps finis de petite taille.
Lors de mon exposé, je présenterais dans un premier temps la cryptographie fondée sur des systèmes de polynômes multivariés puis je décrirais l’algorithme Crossbred et les travaux que j’ai réalisés sur celui-ci.Solving polynomial systems and applications to cryptographyWith the rise of post-quantum cryptography, new families of cryptographic schemes have emerged.
Among these are multivariate cryptographic schemes, whose security relies on the difficulty of solving a quadratic system defined over a finite field (MQ problem).
Several algorithms have been proposed to solve this problem.
The Crossbred algorithm appears to be the most efficient in practice for small finite fields.
For my presentation, I will first introduce cryptography based on multivariate polynomial systems before describing the Crossbred algorithm and my research on this algorithm.

Le séminaire sera aussi retranscrit en visio avec le lien suivant: