Linear Cryptanalysis
La cryptanalyse linéaire, introduite par Matsui, exploite le biais des approximations linéaires des boîtes S pour construire des relations linéaires entre les bits du texte clair, du texte chiffré et de la clé, afin de récupérer la clé.
Objectif
Évalue la résistance d'un chiffrement par blocs à l'approximation linéaire, l'un des principaux facteurs de conception des boîtes S et du nombre de tours.
Mécanisme
Des chemins d'approximation linéaire à haute probabilité sont tracés à travers les boîtes S de chaque tour, les biais s'accumulent (lemme d'empilement), puis une équation linéaire sur les bits du texte clair, du texte chiffré et de la clé est résolue à l'aide de nombreux couples clair-chiffré connus pour récupérer des bits de clé.
Cas d’usage
- Évaluation des attaques linéaires sur DES
- Conception de linéarité de la boîte S de l'AES
- Analyse de sécurité des chiffrements par blocs