Bonjour tout le monde,
J'ai une question à propos d'un problème où je sèche litteralement depuis un certain temps. J'ai un fichier de 1000 bits qui est haché pour obtenir 128 bits. Je dois trouver une séquence de 1000 bits qui donne le même haché et combien d'essais faudra t-il environ?
On m'a dit que si le hachage est uniforme, une méthode aléatoire me donnera une espérance d'obtenir mon fichier de 128 tentatives et j'aurais une chance sur 2 d'y arriver en moins de 88 essais. Je dois faire le même calcul pour 160 bits. Le problème, c'est que je n'ai pas compris comment ils ont fait pour faire le calcul précédent.
Si quelqu'un peu m'aider ou me mettre sur la piste ça serait bien.
Merci
-----