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