Geodesic
An attack on 6-round XSL-block ciphers
Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 115-117 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We study XSL block cipher with a key schedule algorithm based on a second-order recurrence relation and an inverse matrix of linear transform such that there exists a row with at least two equal elements. In this paper, we propose an attack on reduced 6-round XSL block ciphers based on combining of meet-in-the-middle technique, impossible differential technique, and zero-difference pattern. Firstly, we use meet-in-the-middle technique to form a set of the first round key candidates. Secondly, we use impossible differential technique and zero-difference pattern to get a distinguisher to obtain a set of the sixth round key candidates. The probability of success is 0.7. We check our attack on 16-bit XSL block ciphers.
Keywords: XSL block cipher, linear transform, impossible differential technique, meet-in-the-middle technique, zero-difference pattern, differential technique. 
@article{PDMA_2024_17_a25,
     author = {M. A. Pudovkina and A. M. Smirnov},
     title = {An attack on 6-round {XSL-block} ciphers},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {115--117},
     year = {2024},
     number = {17},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2024_17_a25/}
}
TY  - JOUR
AU  - M. A. Pudovkina
AU  - A. M. Smirnov
TI  - An attack on 6-round XSL-block ciphers
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2024
SP  - 115
EP  - 117
IS  - 17
UR  - http://geodesic.mathdoc.fr/item/PDMA_2024_17_a25/
LA  - ru
ID  - PDMA_2024_17_a25
ER  - 
%0 Journal Article
%A M. A. Pudovkina
%A A. M. Smirnov
%T An attack on 6-round XSL-block ciphers
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2024
%P 115-117
%N 17
%U http://geodesic.mathdoc.fr/item/PDMA_2024_17_a25/
%G ru
%F PDMA_2024_17_a25
M. A. Pudovkina; A. M. Smirnov. An attack on 6-round XSL-block ciphers. Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 115-117. http://geodesic.mathdoc.fr/item/PDMA_2024_17_a25/

[1] B. A. Pogorelov, V. N. Sachkov (red.), Slovar kriptograficheskikh terminov, MTsNMO, M., 2006, 50 pp.

[2] Rønjom S., Bardeh N. G., and Helleseth T., “Yoyo tricks with AES”, LNCS, 10624, 2017, 217–243 | MR

[3] Shen X., Liu G., Sun B., and Li C., “Impossible differentials of SPN ciphers”, LNCS, 10143, 2017, 47–63 | MR | Zbl

[4] Pudovkina M. A., Smirnov A. M., “Analiz metodom bumeranga 4-raundovogo algoritma shifrovaniya LILLIPUT-TBC-II-256”, Prikladnaya diskretnaya matematika. Prilozhenie, 2023, no. 16, 81–84