Everything about XSL attack
Theoretical attack on block ciphers
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. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: XSL attackA 5-minute orientation
- Read the landmark paper: Applicability of XSL attacks to block ciphersCited 3 times
- Go sideways: Nicolas CourtoisA closely related topic
- Go sideways: Algebraic attackA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
📚 Books worth reading
Open Library didn't respond; try again in a moment.
🔗 Related topics
- Nicolas Courtois Nicolas Tadeusz Courtois (born 14 November 1971) is a cryptographer. He was formerly senior lecturer in computer science at University College London.…
- Algebraic attack Algebraic attack is a method of algebraic cryptanalysis by which a set of algebraic equations can be used to solve a cryptographic Boolean function that…
- Advanced Encryption Standard The Advanced Encryption Standard (AES), occasionally still referred to by its original name, Rijndael (Dutch pronunciation: [ˈrɛindaːl], RAIN-dahl), is…
- Differential cryptanalysis Differential cryptanalysis is a general form of cryptanalysis applicable primarily to block ciphers, but also to stream ciphers and cryptographic hash…
- Round (cryptography) In cryptography, a round or round function is a basic transformation that is repeated (iterated) multiple times inside the algorithm. Splitting a large…
- Multivariate cryptography Multivariate cryptography is the generic term for asymmetric cryptographic primitives based on multivariate polynomials over a finite field F {\displaystyle…
- DES-X In cryptography, DES-X (or DESX) is a variant on the DES (Data Encryption Standard) symmetric-key block cipher intended to increase the complexity of a…
- Cipher security summary This article summarizes publicly known attacks against block ciphers and stream ciphers. Note that there are perhaps attacks that are not publicly known…