salut à tous,
je prépare un ADS pour cette semaine mais il y a une démonstration que je ne suis pas vraiment

Comme je le fais à la maison je préfère comprendre le maximum possible.

le sujet est celui de 2008:
http://www.scei-concours.fr/tipe/sujet_2008/informatique_2008.pdf

mon problème se situe au niveau de l'attaque des anniversaires. (page 5)
lors de la démonstration pourquoi il n'y a que n valeurs hachées possibles ?

et pourquoi la probabilité q que deux messages n'aient pas le même condensé est q = p-1 où p est le probabilité que deux message aient le même condensé

Pour moi ce serait plutôt q = 1 - p

merci

personne