Boomerang Attack
L'attaque boomerang, introduite par Wagner, chaîne deux caractéristiques différentielles courtes via un commutateur « boomerang » pour former un chemin différentiel long, dépassant la limite de tours d'une seule caractéristique.
Objectif
Elle construit des distinguateurs plus longs pour les chiffres dont les caractéristiques différentielles ne couvrent qu'une partie des tours, en raccordant deux segments différentiels.
Mécanisme
On scinde le chiffrement en moitiés haute et basse, chacune couverte par une caractéristique différentielle ; un « boomerang » en quatre étapes chiffrer-déchiffrer-chiffrer-déchiffrer construit des paires dont les différences intermédiaires coïncident, avec une probabilité égale au carré des probabilités des deux caractéristiques fois un facteur correctif.
Cas d’usage
- Attaques sur AES à tours réduits
- Évaluation différentielle des chiffrements par blocs
- Analyse des compétitions de chiffrement