Qu'est-ce que Attaque des anniversaires ?
Attaque qui cherche des collisions en exploitant le paradoxe des anniversaires : dans un groupe de 23 personnes, la probabilité que deux d'entre elles aient le même anniversaire dépasse 50 %. Si l'on produit au hasard des valeurs de n bits, la probabilité qu'une paire de valeurs égales apparaisse devient non négligeable après environ 2^(n/2) valeurs. C'est pourquoi la résistance aux collisions d'une fonction de hachage de n bits est estimée à environ n/2 bits. Avec un chiffrement par blocs dont les blocs font 64 bits, des blocs de texte chiffré commencent à coïncider après environ 2^32 blocs (32 GiB) sous une même clé, ce qui est l'une des raisons d'utiliser AES et ses blocs de 128 bits. Le même raisonnement fixe le nombre maximal d'utilisations lorsque les nonces sont choisis au hasard.
Nom japonais: 誕生日攻撃
« Attaque des anniversaires » apparaît dans 2 questions d'entraînement réparties sur 2 thèmes, dont Bases et applications de la cryptographie, Bases de la sécurité de l'information.