S-FSB : An improved variant of the FSB hash family David Burian Raphaël Bonaventure.

Présentation au sujet: "S-FSB : An improved variant of the FSB hash family David Burian Raphaël Bonaventure."— Transcription de la présentation:

1 S-FSB : An improved variant of the FSB hash family David Burian Raphaël Bonaventure

2 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

3 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

4 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

5 Etat de la recherche FSB hash function FSB hash function « Sponge Construction » « Sponge Construction »

6 Solution proposée

7 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é ?

8 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

9 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

10 Sécurité de lalgorithme Algorithme des anniversaires généralisé

11 Choix des paramètres

12 Evaluation des performances

13 Conclusion Nouvelle proposition Vitesse améliorée Sûre