Upload
narcisse-paillard
View
109
Download
2
Embed Size (px)
Citation preview
S-FSB : An improved variant of the FSB hash
family
David Burian
Raphaël Bonaventure
Table
des
mati
ère
s L’article Introduction Etat de la recherche
Solution proposée Sécurité de l’algorithme
Choix des paramètres
Evaluation des performances
Conclusion
L’articleEcrit par 4 chercheurs
CASED : Center of advanced security research Darmstadt
Publié en 2011
Proposition d’une nouvelle fonction de hachage
Introduction
Fonction de Hachage
« Sponge Construction »
Choix des paramètres très important
Etat de la recherche
FSB hash function
« Sponge Construction »
Solution proposée
Sécurité de l’algorithme
Qu’est ce qu’une fonction de hachage sûre ?
Comment tester la sécurité ?
Sécurité de l’algorithme
Information set decodingConnaissant:
S de poids w
H une matrice binaire
Il est dur de trouver e de poids w
Sécurité de l’algorithme
Information set decodingConnaissant:
S de poids w
H une matrice binaire
Il est dur de trouver e de poids w
Sécurité de l’algorithme
Algorithme des anniversaires généralisé
Choix des paramètres
Evaluation des performances
Conclusion
Nouvelle proposition
Vitesse améliorée
Sûre