OVH Cloud OVH Cloud

Fonction de hashage

12 réponses
Avatar
Yves Martin
Bonjour,

Je cherche une fonction de hachage - au mieux celle utilisée pour manipuler
les 'hash'. Quelle est-elle ?

Merci d'avance
--
Yves Martin

2 réponses

1 2
Avatar
Loïc Restoux
Le 08 jan, à 17:02, Nicolas George papotait :
Toute fonction de hachage produit des collisions.


Oui, évidemment. Mais il y en a où on sait produire des
collisions presque à volonté, avec des contraintes plus ou
moins fortes, et il y en a où on ne connaît aucun exemple de
collision. MD5 est dnas le premier cas, SHA1 dans le second
pour le moment.


http://fr.wikipedia.org/wiki/SHA-1#Attaques ?

Bon, mais pour revenir au sujet, il n'y a aucun intérêt de
démolir les performances d'un hachage avec un algorithme
complexe, dont le but est très éloigné (ici la crypto).

Si le but est de n'avoir aucune collision, c'est pas une fonction
de hachage qui est nécessaire.
--
No fortunes found


Avatar
Nicolas George
Loïc Restoux wrote in message
:
http://fr.wikipedia.org/wiki/SHA-1#Attaques ?


Je sais où on en est de SHA-1 : ce n'est plus les 160 bits de solidité (les
cryptologues vont s'écrier devant l'horreur de cette appellation) escomptés,
mais ça en est encore à 138 bits de solidité, ce qui est encore à peu près
au delà de ce qu'on sait faire pour un petit peu de temps.

Bon, mais pour revenir au sujet, il n'y a aucun intérêt de
démolir les performances d'un hachage avec un algorithme
complexe, dont le but est très éloigné (ici la crypto).


MD5 et SHA-1 ont un avantage considérable : ils existent en tant que
packages Perl tout faits, prêts à l'emploi. Comme la question originale
n'évoquait pas la question des performances, il est difficile de juger de
l'importance que ça a.

1 2