| Property |
Value |
| dbo:abstract
|
- La cryptanalyse linéaire est une technique inventée par Mitsuru Matsui, chercheur chez Mitsubishi Electric. Elle date de 1993 et fut développée à l'origine pour casser l'algorithme de chiffrement symétrique DES. Ce type de cryptanalyse se base sur un concept antérieur à la découverte de Matsui : les expressions linéaires probabilistes. Ces dernières ont été étudiées par et Anne Tardy-Corfdir dans le cadre d'une attaque sur FEAL. La cryptanalyse linéaire est plus efficace que la cryptanalyse différentielle, mais moins pratique pour la simple et bonne raison que l'on part du principe que l'attaquant ne dispose pas de la boîte noire symbolisant l'algorithme de chiffrement, et qu'il ne peut pas soumettre ses propres textes. Dans le cas de DES, cette attaque nécessitait à l'origine couples (tous chiffrés avec la même clé) que l'attaquant a pu récupérer par un moyen ou un autre. Par la suite, Matsui améliore son algorithme en 1994 et propose une solution avec couples. La complexité avec une bonne implémentation est toutefois inférieure et de l'ordre de opérations DES. La cryptanalyse linéaire consiste à faire une approximation linéaire de l'algorithme de chiffrement en le simplifiant. En augmentant le nombre de couples disponibles, on améliore la précision de l'approximation et on peut en extraire la clé. Tous les nouveaux algorithmes de chiffrement doivent veiller à être résistants à ce type d'attaque. DES n'était pas conçu pour empêcher ce genre de méthode, les tables de substitution (S-Boxes) présentent en effet certaines propriétés linéaires, alors qu'elles étaient justement prévues pour ajouter une non-linéarité à DES. Elle a par la suite été appliquée avec succès sur plusieurs algorithmes comme LOKI, FEAL ou une version simplifiée de Serpent. Les algorithmes plus récents comme AES (Rijndael), IDEA, et bien d'autres encore, sont insensibles à une attaque linéaire. La complexité de l'attaque est dans ces cas largement supérieure à celle d'une recherche exhaustive. (fr)
- La cryptanalyse linéaire est une technique inventée par Mitsuru Matsui, chercheur chez Mitsubishi Electric. Elle date de 1993 et fut développée à l'origine pour casser l'algorithme de chiffrement symétrique DES. Ce type de cryptanalyse se base sur un concept antérieur à la découverte de Matsui : les expressions linéaires probabilistes. Ces dernières ont été étudiées par et Anne Tardy-Corfdir dans le cadre d'une attaque sur FEAL. La cryptanalyse linéaire est plus efficace que la cryptanalyse différentielle, mais moins pratique pour la simple et bonne raison que l'on part du principe que l'attaquant ne dispose pas de la boîte noire symbolisant l'algorithme de chiffrement, et qu'il ne peut pas soumettre ses propres textes. Dans le cas de DES, cette attaque nécessitait à l'origine couples (tous chiffrés avec la même clé) que l'attaquant a pu récupérer par un moyen ou un autre. Par la suite, Matsui améliore son algorithme en 1994 et propose une solution avec couples. La complexité avec une bonne implémentation est toutefois inférieure et de l'ordre de opérations DES. La cryptanalyse linéaire consiste à faire une approximation linéaire de l'algorithme de chiffrement en le simplifiant. En augmentant le nombre de couples disponibles, on améliore la précision de l'approximation et on peut en extraire la clé. Tous les nouveaux algorithmes de chiffrement doivent veiller à être résistants à ce type d'attaque. DES n'était pas conçu pour empêcher ce genre de méthode, les tables de substitution (S-Boxes) présentent en effet certaines propriétés linéaires, alors qu'elles étaient justement prévues pour ajouter une non-linéarité à DES. Elle a par la suite été appliquée avec succès sur plusieurs algorithmes comme LOKI, FEAL ou une version simplifiée de Serpent. Les algorithmes plus récents comme AES (Rijndael), IDEA, et bien d'autres encore, sont insensibles à une attaque linéaire. La complexité de l'attaque est dans ces cas largement supérieure à celle d'une recherche exhaustive. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 16891 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1993 (xsd:integer)
- 1995 (xsd:integer)
- 2000 (xsd:integer)
- 2004 (xsd:integer)
- 2007 (xsd:integer)
|
| prop-fr:auteur
|
- Serge Vaudenay (fr)
- Baudoin Collard (fr)
- Eli Biham (fr)
- Jean-Jacques Quisquater (fr)
- Mitsuru Matsui (fr)
- Pascal Junod (fr)
- Terry Ritter (fr)
- Thomas Baignères (fr)
- Serge Vaudenay (fr)
- Baudoin Collard (fr)
- Eli Biham (fr)
- Jean-Jacques Quisquater (fr)
- Mitsuru Matsui (fr)
- Pascal Junod (fr)
- Terry Ritter (fr)
- Thomas Baignères (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:date
| |
| prop-fr:description
|
- une bibliographie consacrée à la cryptanalyse linéaire (fr)
- une bibliographie consacrée à la cryptanalyse linéaire (fr)
|
| prop-fr:doi
| |
| prop-fr:format
| |
| prop-fr:isbn
| |
| prop-fr:issn
| |
| prop-fr:langue
| |
| prop-fr:libellé
|
- Baignères, Junod et Vaudenay 2004 (fr)
- Biham 1995 (fr)
- Junod 2000 (fr)
- Matsui 1993 (fr)
- Ritter 1997 (fr)
- Baignères, Junod et Vaudenay 2004 (fr)
- Biham 1995 (fr)
- Junod 2000 (fr)
- Matsui 1993 (fr)
- Ritter 1997 (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Standaert (fr)
- Standaert (fr)
|
| prop-fr:pages
|
- 77 (xsd:integer)
- 341 (xsd:integer)
- 386 (xsd:integer)
- 432 (xsd:integer)
|
| prop-fr:pdf
|
- https://perso.uclouvain.be/fstandae/PUBLIS/48.pdf|format=pdf|libellé=Collard, Standaert et Quisquater 2007 (fr)
- https://perso.uclouvain.be/fstandae/PUBLIS/48.pdf|format=pdf|libellé=Collard, Standaert et Quisquater 2007 (fr)
|
| prop-fr:prénom
| |
| prop-fr:périodique
|
- Advances in Cryptology -ASIACRYPT 2004 (fr)
- Advances in Cryptology — EUROCRYPT'94 (fr)
- Proc. Eurocrypt '93 (fr)
- information Security and Cryptology — ICISC 2007 (fr)
- Advances in Cryptology -ASIACRYPT 2004 (fr)
- Advances in Cryptology — EUROCRYPT'94 (fr)
- Proc. Eurocrypt '93 (fr)
- information Security and Cryptology — ICISC 2007 (fr)
|
| prop-fr:sousTitre
|
- A Literature Survey (fr)
- A Literature Survey (fr)
|
| prop-fr:série
|
- Lecture Notes in Computer Science (fr)
- Lecture Notes in Computer Science (fr)
|
| prop-fr:titre
|
- How Far Can We Go Beyond Linear Cryptanalysis? (fr)
- Linear cryptanalysis method for DES cipher (fr)
- Linear cryptanalysis of DES (fr)
- On Matsui’s linear cryptanalysis (fr)
- Improving the Time Complexity of Matsui’s Linear Cryptanalysis (fr)
- How Far Can We Go Beyond Linear Cryptanalysis? (fr)
- Linear cryptanalysis method for DES cipher (fr)
- Linear cryptanalysis of DES (fr)
- On Matsui’s linear cryptanalysis (fr)
- Improving the Time Complexity of Matsui’s Linear Cryptanalysis (fr)
|
| prop-fr:url
|
- http://www.ciphersbyritter.com/RES/LINANA.HTM|titre=Linear Cryptanalysis (fr)
- http://crypto.junod.info/lincrypt.pdf|format=pdf|consulté le=27 10 2016 (fr)
- http://www.ciphersbyritter.com/RES/LINANA.HTM|titre=Linear Cryptanalysis (fr)
- http://crypto.junod.info/lincrypt.pdf|format=pdf|consulté le=27 10 2016 (fr)
|
| prop-fr:volume
|
- 765 (xsd:integer)
- 950 (xsd:integer)
- 3329 (xsd:integer)
- 4817 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer (fr)
- Springer (fr)
|
| dct:subject
| |
| rdfs:comment
|
- La cryptanalyse linéaire est une technique inventée par Mitsuru Matsui, chercheur chez Mitsubishi Electric. Elle date de 1993 et fut développée à l'origine pour casser l'algorithme de chiffrement symétrique DES. Ce type de cryptanalyse se base sur un concept antérieur à la découverte de Matsui : les expressions linéaires probabilistes. Ces dernières ont été étudiées par et Anne Tardy-Corfdir dans le cadre d'une attaque sur FEAL. (fr)
- La cryptanalyse linéaire est une technique inventée par Mitsuru Matsui, chercheur chez Mitsubishi Electric. Elle date de 1993 et fut développée à l'origine pour casser l'algorithme de chiffrement symétrique DES. Ce type de cryptanalyse se base sur un concept antérieur à la découverte de Matsui : les expressions linéaires probabilistes. Ces dernières ont été étudiées par et Anne Tardy-Corfdir dans le cadre d'une attaque sur FEAL. (fr)
|
| rdfs:label
|
- Criptoanàlisi lineal (ca)
- Crittanalisi lineare (it)
- Cryptanalyse linéaire (fr)
- Kryptoanaliza liniowa (pl)
- Linear cryptanalysis (en)
- Lineare Kryptoanalyse (de)
- Линейный криптоанализ (ru)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
