Forum de mathématiques - Bibm@th.net

Ahmed

Invité

Fonction de compression (Hachage)

Bonjour tout le monde,

je suis nouveau dans ce forum, je vient ici parce que je suis bloqué dans un exercice de hachage. Dans l'exercice on nous demande de construire une fonction de hachage à partir d'une fonction de compression qui est comme suit :

C : {0,1}¹⁴ --> {0,1}⁹
(x₁, ... , x₁₄) --> (x₁ ⊕ x₂ ⊕ ... ⊕ x₁₄)

Ma question est comment peut-on transformer une chaine binaire de 14 bits en 9 bits selon cette fonction de compression ? parce que si j'applique le xor il reste qu'un seul bit

je cherche une réponse claire pour comprendre et merci d'avance

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 404

Re : Fonction de compression (Hachage)

Salut,

Question de haut niveau à laquelle je ne suis pas compétent pour répondre...
Mais j'ai fait une recherche (j'ignore si cela va t'avancer) :
http://www.scei-concours.fr/tipe/TIPE_2 … e_2008.pdf
https://cseweb.ucsd.edu/~mihir/cse207/w-hash.pdf

@+

Ahmed

Invité

Re : Fonction de compression (Hachage)

Merci bien yoshi pour votre réponse mais j'ai déja vu le premier document mais juste l'opération que je cherche n'est pas détaillé, et je vais essayer de comprendre le deuxième document