• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Related-key Impossible Boomerang Cryptanalysis on LBlock-s

Vol. 13, No. 11, November 30, 2019
10.3837/tiis.2019.11.024, Download Paper (Free):

Abstract

LBlock-s is the core block cipher of authentication encryption algorithm LAC, which uses the same structure of LBlock and an improved key schedule algorithm with better diffusion property. Using the differential properties of the key schedule algorithm and the cryptanalytic technique which combines impossible boomerang attacks with related-key attacks, a 15-round related-key impossible boomerang distinguisher is constructed for the first time. Based on the distinguisher, an attack on 22-round LBlock-s is proposed by adding 4 rounds on the top and 3 rounds at the bottom. The time complexity is about only 268.76 22-round encryptions and the data complexity is about 258 chosen plaintexts. Compared with published cryptanalysis results on LBlock-s, there has been a sharp decrease in time complexity and an ideal data complexity.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
M. Xie and Q. Zeng, "Related-key Impossible Boomerang Cryptanalysis on LBlock-s," KSII Transactions on Internet and Information Systems, vol. 13, no. 11, pp. 5717-5730, 2019. DOI: 10.3837/tiis.2019.11.024.

[ACM Style]
Min Xie and Qiya Zeng. 2019. Related-key Impossible Boomerang Cryptanalysis on LBlock-s. KSII Transactions on Internet and Information Systems, 13, 11, (2019), 5717-5730. DOI: 10.3837/tiis.2019.11.024.

[BibTeX Style]
@article{tiis:22305, title="Related-key Impossible Boomerang Cryptanalysis on LBlock-s", author="Min Xie and Qiya Zeng and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.11.024}, volume={13}, number={11}, year="2019", month={November}, pages={5717-5730}}