[Resource Topic] 2020/1208: An algorithm for bounding non-minimum weight differentials in 2-round LSX-ciphers

Welcome to the resource topic for 2020/1208

Title:
An algorithm for bounding non-minimum weight differentials in 2-round LSX-ciphers

Authors: Vitaly Kiryukhin

Abstract:

This article describes some approaches to bounding non-minimum weight differentials (EDP) and linear hulls (ELP) in 2-round LSX-cipher. We propose a dynamic programming algorithm to solve this problem. For 2-round Kuznyechik the nontrivial upper bounds on all differentials (linear hulls) with 18 and 19 active Sboxes was obtained. These estimates are also holds for other differentials (linear hulls) with a larger number of active Sboxes. We obtain a similar result for 2-round Khazad. As a consequence, the exact value of the maximum expected differential (linear) probability (MEDP/MELP) was computed for this cipher.

ePrint: https://eprint.iacr.org/2020/1208

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .