next up previous contents
Next: Procédés d'identification Up: Présentation des thèmes Previous: Protocoles cryptographiques

Fonctions de Condensation

L'un des problèmes pratiques que rencontre la cryptographie est la définition de fonctions de condensation (ou de hachage) associant à un (long) message un condensé de quelques centaines de bit. Cette opération doit se faire de façon qu'il soit virtuellement impossible de calculer deux messages ayant même condensé. Le GRECC a ainsi étudié la fonction de hachage FFT-Hash 2 proposée par Claus Schnorr au colloque EUROCRYPT'92 (Hongrie, mai 1992) pour laquelle il a trouvé des collisions ([]). Le groupe a également fait une étude assez générale des fonctions de hachage et les a utilisées dans la mise au point d'un système cryptographique permettant l'authentification sans recours au zero-knowledge ([]).



next up previous contents
Next: Procédés d'identification Up: Présentation des thèmes Previous: Protocoles cryptographiques