Cryptanalyse linéaire
La cryptanalyse linéaire est une attaque à texte clair connu qui exploite les approximations linéaires des transformations non linéaires d'un chiffrement pour récupérer des bits de clé secrète. Introduite par Mitsuru Matsui en 1993, la cryptanalyse linéaire permet des attaques pratiques sur des chiffrements comme le DES avec une complexité de calcul inférieure à celle de la force brute. La technique analyse les biais statistiques dans la manière dont les combinaisons linéaires de bits de texte clair et de texte chiffré se rapportent aux bits de clé, permettant la récupération de clé avec des exigences de données réduites.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
Sources
- Matsui, M. (1993). Linear cryptanalysis method for DES cipher. In Advances in Cryptology - EUROCRYPT 1993, LNCS 765, pp. 386-397. DOI: 10.1007/3-540-48285-7_33 ↗
- Matsui, M. (1994). The first experimental cryptanalysis of the Data Encryption Standard. In Advances in Cryptology - CRYPTO 1994, LNCS 839, pp. 1-11. DOI: 10.1007/3-540-48658-5_1 ↗
Comment citer cette page
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/fr/cryptography/linear-cryptanalysis
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- AES (Rijndael)Cryptographie↔ compare
- La cryptanalyse différentielleCryptographie↔ compare
- Analyse par canaux auxiliairesCryptographie↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →