Lexique informatique › Sécurité › Stratégie de la piste large

Stratégie de la piste large wide trail strategy

Sécurité Svenska → Mis à jour: 2026-10-13

Une méthode de conception de chiffrements par blocs qui démontre une borne inférieure sur le nombre de S-boxes actives, rendant vaines les cryptanalyses différentielle et linéaire.

Joan Daemen expose la stratégie dans sa thèse de 1995 ; elle devient l'ossature de Rijndael, conçu avec Vincent Rijmen et devenu AES. L'idée n'est pas de courir après la S-box parfaite, mais de laisser une couche de diffusion linéaire étaler chaque différence sur le plus grand nombre possible de S-boxes au tour suivant.

Le nombre de branchement de la couche de diffusion donne une borne prouvable : dans AES, au moins 25 S-boxes sont actives sur quatre tours quelconques, ce qui rend toute caractéristique différentielle ou approximation linéaire bien trop improbable pour servir. Rare cas d'un chiffrement qui arrive avec un argument plutôt qu'avec un simple espoir.

← Retour au lexique