9283Fermer9285
squalylLe 11/07/2010 à 19:04
9282> oui, mais ce que je veux dire c'est que pour un algo donné, la probabilité commence à fortement augmenter a partir d'une certaine longueur, plus grande que la taille du hash. (et évidemment , casser un hash consiste à trouver comment diminuer cette longueur)

exemple sur SHA1, on connait une attaque avec une complexité de 2^63 opérations, ce qui le rend encore très sur. -> http://en.wikipedia.org/wiki/SHA-1

pour md5, apparemment on a une complexité en 2^40 (source: même page)