Attaque « des anniversaires » : Moralités

• Pour une taille d’empreinte donnée N : Nombre de messages nécessaires pour avoir plus d’une chance sur 2 d’en trouver un d’empreinte donnée : 2^N-1
  
  
• Nombre de messages nécessaires pour avoir plus d’une chance sur 2 d’en trouver deux de même empreinte 2^N/2
  
  
• La taille N de l’empreinte doit donc être choisie pour que 2^N/2 soit grand (au moins 128 bits)
  
  
• La fonction de hachage doit être choisie résistante aux collisions
  
  
• Précaution : Faites toujours des changements cosmétiques dans les documents avant de les signer, vous mettrez ainsi en échec l’attaque des anniversaires