Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mat. Vopr. Kriptogr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mat. Vopr. Kriptogr., 2021, Volume 12, Issue 2, Pages 93–109 (Mi mvk368)  

An algorithm for computing the upper bound for non-minimum weight differentials in 2-round LSX-ciphers

V. A. Kiryukhinab

a JSC InfoTeCS, Moscow
b LLC SFB Lab, Moscow

Abstract: We describe some approaches to upper bounding the 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 S-boxes are obtained. These estimates are also holds for other differentials (linear hulls) with a larger number of active S-boxes.

Key words: Kuznyechik, SPN, LSX, differential cryptanalysis, MEDP, MELP.

DOI: https://doi.org/10.4213/mvk358

Full text: PDF file (623 kB)
References: PDF file   HTML file

UDC: 519.719.2
Received 18.XI.2020
Language:

Citation: V. A. Kiryukhin, “An algorithm for computing the upper bound for non-minimum weight differentials in 2-round LSX-ciphers”, Mat. Vopr. Kriptogr., 12:2 (2021), 93–109

Citation in format AMSBIB
\Bibitem{Kir21}
\by V.~A.~Kiryukhin
\paper An algorithm for computing the upper bound for non-minimum weight differentials in 2-round LSX-ciphers
\jour Mat. Vopr. Kriptogr.
\yr 2021
\vol 12
\issue 2
\pages 93--109
\mathnet{http://mi.mathnet.ru/mvk368}
\crossref{https://doi.org/10.4213/mvk358}


Linking options:
  • http://mi.mathnet.ru/eng/mvk368
  • https://doi.org/10.4213/mvk358
  • http://mi.mathnet.ru/eng/mvk/v12/i2/p93

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:89
    Full text:2
    References:4
    First page:4

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022