XSL attack (original) (raw)
En cryptographie, l'attaque XSL est une méthode heuristique de cryptanalyse contre les chiffrements par bloc.Elle a été publiée en 2002 par Nicolas Courtois et Josef Pieprzyk.
| Property | Value |
|---|---|
| dbo:abstract | En cryptographie, l'attaque XSL est une méthode heuristique de cryptanalyse contre les chiffrements par bloc.Elle a été publiée en 2002 par Nicolas Courtois et Josef Pieprzyk. (fr) In cryptography, the eXtended Sparse Linearization (XSL) attack is a method of cryptanalysis for block ciphers. The attack was first published in 2002 by researchers Nicolas Courtois and Josef Pieprzyk. It has caused some controversy as it was claimed to have the potential to break the Advanced Encryption Standard (AES) cipher, also known as Rijndael, faster than an exhaustive search. Since AES is already widely used in commerce and government for the transmission of secret information, finding a technique that can shorten the amount of time it takes to retrieve the secret message without having the key could have wide implications. The method has a high work-factor, which unless lessened, means the technique does not reduce the effort to break AES in comparison to an exhaustive search. Therefore, it does not affect the real-world security of block ciphers in the near future. Nonetheless, the attack has caused some experts to express greater unease at the algebraic simplicity of the current AES. In overview, the XSL attack relies on first analyzing the internals of a cipher and deriving a system of quadratic simultaneous equations. These systems of equations are typically very large, for example 8,000 equations with 1,600 variables for the 128-bit AES. Several methods for solving such systems are known. In the XSL attack, a specialized algorithm, termed eXtended Sparse Linearization, is then applied to solve these equations and recover the key. The attack is notable for requiring only a handful of known plaintexts to perform; previous methods of cryptanalysis, such as linear and differential cryptanalysis, often require unrealistically large numbers of known or chosen plaintexts. (en) XSL-атака (англ. eXtended Sparse Linearization, алгебраическая атака) — это метод криптографического анализа, основанный на алгебраических свойствах шифра. Метод предполагает решение особой системы уравнений. Данный метод был предложен в 2001 году Николя Куртуа (Nicolas T. Courtois) и Юзефом Пепшиком (Josef Pieprzyk). XSL-атаки ранее считались невозможными, однако 26 мая 2006 года Куртуа продемонстрировал возможность XSL-атаки против модели одного шифра, сходного по своей структуре с шифром AES. Как говорил один из создателей шифра Rijndael в частной переписке: «XSL — это не атака, это всего лишь мечтательный сон». «Этот сон может превратиться в кошмар», — отвечал Николя Куртуа. Если XSL атаки действительно работают, они взломают все существующие на данный момент шифры. Спасти шифр от взлома может лишь чистая случайность. С другой стороны вполне возможно (а с нашей точки зрения и наиболее вероятно), что XSL атаки не применимы на практике или же применимы только к небольшому числу высокоструктурированных шифров — Нильс Фергюсон, Брюс Шнайер Практическая криптография (ru) |
| dbo:wikiPageExternalLink | http://www.cryptosystem.net/aes/ https://web.archive.org/web/20100305200432/http:/www.usdsi.com/aes.html http://www.schneier.com/crypto-gram-0209.html%231 http://www.schneier.com/crypto-gram-0210.html%232 http://www.schneier.com/crypto-gram-0211.html%237 http://eprint.iacr.org/2002/044/ https://eprint.iacr.org/2002/044 http://www.security-forums.com/forum/viewtopic.php%3Fp=47765 http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.20.4866 http://www.quadibloc.com/crypto/co4514.htm https://www.iacr.org/archive/eurocrypt2000/1807/18070398-new.pdf https://www.schneier.com/crypto-gram/archives/2002/1015.html%238 |
| dbo:wikiPageID | 660941 (xsd:integer) |
| dbo:wikiPageLength | 14905 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1084890046 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Monomial dbr:Variable_(programming) dbr:Vincent_Rijmen dbr:Cryptography dbr:Niels_Ferguson dbr:Plaintext dbr:Sean_Murphy_(cryptographer) dbr:Gaussian_elimination dbr:NIST dbr:NP-hard dbr:NSA dbr:Cryptanalysis dbr:Brute_force_attack dbr:MISTY1 dbr:Key_(cryptography) dbr:Overdetermined_system dbr:Bruce_Schneier dbr:Linear_cryptanalysis dbr:Adi_Shamir dbr:Advanced_Encryption_Standard dbc:Cryptographic_attacks dbr:Field_(mathematics) dbr:Nicolas_Courtois dbr:Differential_cryptanalysis dbr:Degree_of_a_monomial dbr:Josef_Pieprzyk dbr:KASUMI dbr:KHAZAD dbr:Inverse_function dbr:S-box dbr:Alex_Biryukov dbr:Block_cipher dbr:Hidden_Field_Equations dbr:Don_Coppersmith dbr:Polynomial dbr:Cipher dbr:Ciphertext dbr:Cryptographer dbr:New_Scientist dbr:Camellia_(cipher) dbr:Matt_Robshaw dbr:Serpent_(cipher) dbr:Linearly_independent dbr:Rijndael dbr:Chosen_plaintext dbr:Quadratic_polynomial dbr:Public_key_algorithm dbr:Simultaneous_equation dbr:Known_plaintext dbr:Linearization_(algebra) |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Cite_conference dbt:Cite_journal dbt:Clarify dbt:More_footnotes dbt:Quote dbt:Reflist dbt:Cryptography_navbox |
| dcterms:subject | dbc:Cryptographic_attacks |
| gold:hypernym | dbr:Method |
| rdf:type | dbo:Software yago:WikicatCryptographicAttacks yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Attack100972621 yago:Event100029378 yago:Operation100955060 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity |
| rdfs:comment | En cryptographie, l'attaque XSL est une méthode heuristique de cryptanalyse contre les chiffrements par bloc.Elle a été publiée en 2002 par Nicolas Courtois et Josef Pieprzyk. (fr) In cryptography, the eXtended Sparse Linearization (XSL) attack is a method of cryptanalysis for block ciphers. The attack was first published in 2002 by researchers Nicolas Courtois and Josef Pieprzyk. It has caused some controversy as it was claimed to have the potential to break the Advanced Encryption Standard (AES) cipher, also known as Rijndael, faster than an exhaustive search. Since AES is already widely used in commerce and government for the transmission of secret information, finding a technique that can shorten the amount of time it takes to retrieve the secret message without having the key could have wide implications. (en) XSL-атака (англ. eXtended Sparse Linearization, алгебраическая атака) — это метод криптографического анализа, основанный на алгебраических свойствах шифра. Метод предполагает решение особой системы уравнений. Данный метод был предложен в 2001 году Николя Куртуа (Nicolas T. Courtois) и Юзефом Пепшиком (Josef Pieprzyk). XSL-атаки ранее считались невозможными, однако 26 мая 2006 года Куртуа продемонстрировал возможность XSL-атаки против модели одного шифра, сходного по своей структуре с шифром AES. — Нильс Фергюсон, Брюс Шнайер Практическая криптография (ru) |
| rdfs:label | Attaque XSL (fr) XSL-атака (ru) XSL attack (en) |
| owl:sameAs | freebase:XSL attack yago-res:XSL attack wikidata:XSL attack dbpedia-fa:XSL attack dbpedia-fr:XSL attack dbpedia-ru:XSL attack dbpedia-simple:XSL attack https://global.dbpedia.org/id/2JUHR |
| prov:wasDerivedFrom | wikipedia-en:XSL_attack?oldid=1084890046&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:XSL_attack |
| is dbo:wikiPageDisambiguates of | dbr:XSL_(disambiguation) |
| is dbo:wikiPageWikiLink of | dbr:Index_of_cryptography_articles dbr:Cryptanalysis dbr:Advanced_Encryption_Standard dbr:Nicolas_Courtois dbr:Josef_Pieprzyk dbr:Block_cipher dbr:XSL_(disambiguation) dbr:Camellia_(cipher) dbr:Serpent_(cipher) dbr:Outline_of_cryptography |
| is foaf:primaryTopic of | wikipedia-en:XSL_attack |