Meno:Peter
Priezvisko:Grochal
Názov:Cryptanalysis of lightweight ciphers
Vedúci:doc. RNDr. Martin Stanek, PhD.
Rok:2025
Kµúčové slová:SLIM, LBCIoT, cryptanalysis, differential, MITM, neural distinguisher, MILP, impossible differential
Abstrakt:SLIM and LBCIoT are lightweight block ciphers proposed for IoT applications. We propose and analyze improvements to a differential meet-in-the-middle (MITM) cryptanalysis, and apply it at SLIM and LBCIoT. Our attack at LBCIoT is the best to date. Through experimental validation, we demonstrate problems in the analysis of differential attacks that are of independent interest, such as the problem of using low-probability differentials, and a problem with commonly used assumptions of filter uniformity. We also study neural distinguishers, which are used in key-ranking attacks. We trained distinguishers for more rounds than before, improving upon previous works. Furthermore, we model SLIM and LBCIoT in a mixed integer linear program (MILP) and show that we can find multiple differentials and impossible differentials for the same round-reduced cipher. We mount impossible differential attacks on these ciphers. The differential MITM attack was significantly more successful against SLIM and LBCIoT than the other methods.

Súbory diplomovej práce:

praca.pdf

Súbory prezentácie na obhajobe:

Upravi»