S-FSB : An improved variant of the FSB hash family David Burian Raphaël Bonaventure
Table des matières Larticle Larticle Introduction Introduction Etat de la recherche Etat de la recherche Solution proposée Solution proposée Sécurité de lalgorithme Sécurité de lalgorithme Choix des paramètres Choix des paramètres Evaluation des performances Evaluation des performances Conclusion Conclusion
Larticle Ecrit par 4 chercheurs Ecrit par 4 chercheurs CASED : Center of advanced security research Darmstadt CASED : Center of advanced security research Darmstadt Publié en 2011 Publié en 2011 Proposition dune nouvelle fonction de hachage Proposition dune nouvelle fonction de hachage
Introduction Fonction de Hachage Fonction de Hachage « Sponge Construction » « Sponge Construction » Choix des paramètres très important Choix des paramètres très important
Etat de la recherche FSB hash function FSB hash function « Sponge Construction » « Sponge Construction »
Solution proposée
Sécurité de lalgorithme Quest ce quune fonction de hachage sûre ? Quest ce quune fonction de hachage sûre ? Comment tester la sécurité ? Comment tester la sécurité ?
Sécurité de lalgorithme Information set decoding Connaissant: S de poids w S de poids w H une matrice binaire Il est dur de trouver e de poids w
Sécurité de lalgorithme Information set decoding Connaissant: S de poids w S de poids w H une matrice binaire Il est dur de trouver e de poids w
Sécurité de lalgorithme Algorithme des anniversaires généralisé
Choix des paramètres
Evaluation des performances
Conclusion Nouvelle proposition Vitesse améliorée Sûre