>En fait il est certain qu'il existe des collisions.
Je me permettrais même d'employer une métaphore pour expliquer en quoi c'est évident, c'est d'ailleurs cette métaphore qui m'a fait comprendre. (merci les cours de soutien de math)
[jargon=off]
Prenons une population, par exemple celle d'une ville. Imaginons qu'elle ait une dizaine de milliers d'habitants.
Il est facilement démontrable que sur cette population, il y a au moins deux personnes qui ont le même jour anniversaire. Si l'habitant 1 est né le 1° janvier, l'habitant 2 le 2 janvier, etc. jusqu'au 365 qui est né le 31 décembre, le 366... peut-être qu'il est né un 29 février, mais le 367, c'est sûr qu'il est né le même jour qu'un des 366 précédents.
[jargon=On]
Comme le disait Christophe Renard ci-dessus, le nombre de possibilités offertes par l'algo de hachage est limité, alors que le nombre de "textes" entrants est potentiellement infini.
[^] # Re: et les distribs?
Posté par Bruno Bord . En réponse à la dépêche SHA-1 aurait été cassé. Évalué à 2.
Je me permettrais même d'employer une métaphore pour expliquer en quoi c'est évident, c'est d'ailleurs cette métaphore qui m'a fait comprendre. (merci les cours de soutien de math)
[jargon=off]
Prenons une population, par exemple celle d'une ville. Imaginons qu'elle ait une dizaine de milliers d'habitants.
Il est facilement démontrable que sur cette population, il y a au moins deux personnes qui ont le même jour anniversaire. Si l'habitant 1 est né le 1° janvier, l'habitant 2 le 2 janvier, etc. jusqu'au 365 qui est né le 31 décembre, le 366... peut-être qu'il est né un 29 février, mais le 367, c'est sûr qu'il est né le même jour qu'un des 366 précédents.
[jargon=On]
Comme le disait Christophe Renard ci-dessus, le nombre de possibilités offertes par l'algo de hachage est limité, alors que le nombre de "textes" entrants est potentiellement infini.