Séminaire de Cryptographie

Accueil     Présentation     Archives

Gilles Zémor


Groupes SL2 et fonctions de hachage

Nous ferons un survol des différentes propositions de fonctions de hachage cryptographiques fondées sur des groupes de matrices et dont il fut question en particulier à Eurocrypt 2008. Ces fonctions s'appuient sur un principe général simple: toute suite de symboles détermine une suite d'éléments du groupe et la valeur de la fonction est le produit de ces éléments. Les propriétés arithmétiques du groupe se traduisent alors par des propriétés désirables de la fonction de hachage. Nous examinerons les forces et faiblesses de ces shémas.