Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/11084
Title: | Milp Modeling of Matrix Multiplication: Cryptanalysis of Klein and Prince | Authors: | İlter, M.B. Selçuk, Ali Aydın |
Keywords: | cryptanalysis differential cryptanalysis linear cryptanalysis MILP optimization Integer programming Lyapunov methods Matrix algebra Cryptanalyse Differential characteristic Differential cryptanalysis Linear characteristics Linear cryptanalysis MAtrix multiplication MILP Mixed integer linear Optimisations XOR operation Cryptography |
Publisher: | Turkiye Klinikleri | Abstract: | Mixed-integer linear programming (MILP) techniques are widely used in cryptanalysis, aiding in the discovery of optimal linear and differential characteristics. This paper delves into the analysis of block ciphers KLEIN and PRINCE using MILP, specifically calculating the best linear and differential characteristics for reduced-round versions. Both ciphers employ matrix multiplication in their diffusion layers, which we model using multiple XOR operations. To this end, we propose two novel MILP models for multiple XOR operations, which use fewer variables and constraints, proving to be more efficient than standard methods for XOR modeling. For differential cryptanalysis, we identify characteristics with a probability of 2−59 for 7 rounds of KLEIN and a probability of 2−56 for 7 rounds of PRINCE. In linear cryptanalysis, we identify characteristics with a bias of 2−27 for 6 rounds of KLEIN and a bias of 2−29 for 7 rounds of PRINCE. These results establish the best single-key differential and linear distinguishers for these ciphers in the literature. © TÜBİTAK. | URI: | https://doi.org/10.55730/1300-0632.4062 https://hdl.handle.net/20.500.11851/11084 |
ISSN: | 1300-0632 |
Appears in Collections: | Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection TR Dizin İndeksli Yayınlar / TR Dizin Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
SCOPUSTM
Citations
1
checked on Apr 19, 2025
Page view(s)
118
checked on Apr 21, 2025
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.