Séminaire de Cryptographie

Accueil     Présentation     Archives

Thomas Peyrin


Cryptanalyse des fonctions éponges

Les fonctions éponges sont un nouveau type de primitives cryptographiques introduites par Bertoni et al. et utilisées pour la construction de fonctions de hachage. Elles représentent une solution de remplacement intéressante à l'algorithme d'extension de domaine classique de Merkle-Damgard et leur sécurité fut récemment prouvée dans le modèle de l'indifférentiabilité en supposant la fonction interne comme idéale. Nous étudierons dans cet exposé la cryptanalyse d'une généralisation des fonctions éponges, tout d'abord d'un point de vue assez général avec les attaques par glissement. Ensuite, nous traiterons deux cas particuliers avec l'analyse de sécurité de Grindahl et de RadioGatun, deux fonctions de hachage récemment publiées et appartenant à la famille des fonctions éponges généralisées.