
le 29/11/2003 à 12:58
partie membres
Une fonction de hachage, c'est une fonction mathematique qui permet de decouper pleins de trucs et de ranger ces trucs dans des cases.
Le nombre de cases etant limitées et définies des le depart.
Un exemple tout con en maths :
Tu as un serie de chiffre que tu veux hacher : 5, 6, 7.
Ta fonction de hachage, c'est un modulo 3.
Tu auras alors 4 cases : 0, 1, 2, 3.
Tu haches 5 :
5 modulo 3 = 2
Tu ranges 5 dans la case 2.
6 modulo 3 = 0
Tu ranges 6 dans la case 0.
7 modulo 3 = 1
Tu ranges 7 dans la case 1.
Maintenant, une fois que tout est haché, tu ne sais plus quels etaient les chiffres de depart.
Exemple : dans la case 0, tu as un chiffre (on a rangé le chiffre 6 dans cette case). Mais tu ne connais pas ce chiffre. Donc, d'apres ta fonction de hachage, ce chiffre pourrait tres bien etre 0 ou 3 ou 6 ou 9 ou 12 ou... (en fait, tous les mutliples de 3). D'ou l'impossibilité de dé-haché un truc haché.
Le nombre de cases etant limitées et définies des le depart.
Un exemple tout con en maths :
Tu as un serie de chiffre que tu veux hacher : 5, 6, 7.
Ta fonction de hachage, c'est un modulo 3.
Tu auras alors 4 cases : 0, 1, 2, 3.
Tu haches 5 :
5 modulo 3 = 2
Tu ranges 5 dans la case 2.
6 modulo 3 = 0
Tu ranges 6 dans la case 0.
7 modulo 3 = 1
Tu ranges 7 dans la case 1.
Maintenant, une fois que tout est haché, tu ne sais plus quels etaient les chiffres de depart.
Exemple : dans la case 0, tu as un chiffre (on a rangé le chiffre 6 dans cette case). Mais tu ne connais pas ce chiffre. Donc, d'apres ta fonction de hachage, ce chiffre pourrait tres bien etre 0 ou 3 ou 6 ou 9 ou 12 ou... (en fait, tous les mutliples de 3). D'ou l'impossibilité de dé-haché un truc haché.