Partager cette page :

(REPORTÉ) Rubik’s for cryptographers: Babai’s conjecture, hash functions and quantum gates

le 1 avril 2020

11h - Groupe de travail "Applications des Mathématiques"

ENS Rennes Salle 7

Séminaire de Christophe Petit (University of Birmingham) au groupe de travail "Applications des mathématiques"

Groupe de travail

Groupe de travail "Applications des mathématiques"

N.B. : Le séminaire est REPORTÉ à une date ultérieure.

Lien vers la page Web de l'orateur

Résumé : Hard mathematical problems are at the core of security arguments in cryptography. In this talk, I will discuss mathematical generalizations of the famous Rubik’s cube puzzle. I will relate them to a conjecture of Babai on the diameter of finite simple groups, to the security of particular cryptographic constructions, to the design of efficient quantum circuits, and more.

Thématique(s)
Recherche - Valorisation
Contact
Nicolas Crouseilles, Thibaut Deheuvels et Frédéric Marbach

Mise à jour le 16 mars 2020