« n » est le nombre de bits du hash, je suppose. Cela ne se devine pas tout seul si on n'a pas le nez quotidiennement dans les preuves de complexité cryptographique !
(on m'a toujours dit dans les petites classes qu'une complexité algorithmique ne voulait rien dire si on ne précise pas en fonction de quelle dimension du problème elle s'exprime !)
[^] # Re: collisions...
Posté par Aldoo . En réponse à la dépêche Nouvelles fonctions de hachage. Évalué à 3.
(on m'a toujours dit dans les petites classes qu'une complexité algorithmique ne voulait rien dire si on ne précise pas en fonction de quelle dimension du problème elle s'exprime !)