Sécurité et réseau ad hoc

Paradoxe des anniversaires
� Problème : Combien faut-il de personnes dans une salle
pour avoir plus d’une chance sur deux pour que 2
personnes soient nées le même jour ?
� Réponse : 23 !
� Nombre de personnes : 1,18.n 1/2
� Avec n = nb d’événements (ici 365)
� Cas du hachage : si le haché fait 128 bits, alors il faut
essayer environ 2 64 messages pour obtenir une collision
� => N > 160 bits