Analysis of the XSL Attack

Coteanu Maria Gabriela; Țîflea Denisa-Ionela

Paper 2023/151

Analysis of the XSL Attack

Coteanu Maria Gabriela

, Alexandru Ioan Cuza University of Iasi

Țîflea Denisa-Ionela

, Alexandru Ioan Cuza University of Iasi

Abstract

In this paper, we examine the algebraic XSL attack on the Advanced Encryption Standard (AES). We begin with a brief introduction and we present an overview of AES, then, in Section 3, we present the algebraic attack on ciphers like AES, following with the XL and XSL algorithms in Section 4 and Section 5. Then, we present the XSL first and second attacks, also their aplicability on BES. We see how and if the algorithm has been improved since it firstly appeared. We conclude with Section 10.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: AES XSL Multivariate Quadratic problem
Contact author(s): coteanu maria29 @ gmail com
tifleadenisa @ gmail com
History: 2023-02-15: approved; 2023-02-08: received; See all versions
Short URL: https://ia.cr/2023/151
License: CC BY

BibTeX

@misc{cryptoeprint:2023/151,
      author = {Coteanu Maria Gabriela and Țîflea Denisa-Ionela},
      title = {Analysis of the {XSL} Attack},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/151},
      year = {2023},
      url = {https://eprint.iacr.org/2023/151}
}