Le distingueur par syzygies

par Hugues RANDRIAM (ANSSI & Telecom Paris)

jeudi 21 mai 2026, 16:00 → 17:00 Europe/Paris

Salle Pellos (1R2)

Dans cet exposé j'expliquerai comment des outils d'algèbre homologique, combinés à un argument de raccourcissement, fournissent un distingueur de complexité sous-exponentielle pour la clé publique du cryptosystème de McEliece. Plus précisément, les nombres de Betti gradués de l'anneau de coordonnées homogènes d'un raccourci convenable du code public dual permettent de distinguer celui-ci d'un code aléatoire.
Si le temps le permet, j'évoquerai aussi quelques progrès plus récents sur la cryptanalyse algébrique de ce système.