Reference : Advancing the Meet-in-the-Filter Technique: Applications to CHAM and KATAN
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Security, Reliability and Trust
http://hdl.handle.net/10993/53232
Advancing the Meet-in-the-Filter Technique: Applications to CHAM and KATAN
English
Biryukov, Alexei mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS) >]
Teh, Je Sen mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Cryptolux > ; Universiti Sains Malaysia]
Udovenko, Aleksei mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Cryptolux >]
In press
Selected Areas in Cryptography
Smith, Benjamin
Wu, Huapeng
Yes
International
Selected Areas in Cryptography (SAC 2022)
from 24-08-2022 to 26-08-2022
Windsor, Ontario
Canada
[en] Symmetric-key ; Differential cryptanalysis ; ARX ; NLFSR ; CHAM ; KATAN
[en] Recently, Biryukov et al. presented a new technique for key recovery in differential cryptanalysis, called meet-in-the-filter (MiF). In this work, we develop theoretical and practical aspects of the technique, which helps understanding and simplifies application. In particular, we show bounds on MiF complexity and conditions when the MiF-enhanced attack may reach them. We present a method based on trail counting which allows to estimate filtering strength of involved rounds and perform consequent complexity analysis with pen and paper, compared to the computer-aided approach of the original work. Furthermore, we show how MiF can be combined with plaintext structures for linear key schedules, allowing to increase the number of attacked rounds or to reduce the data complexity. We illustrate our methods on block cipher families CHAM and KATAN and show best-to-date single-key differential attacks for these ciphers.
Researchers ; Students
http://hdl.handle.net/10993/53232
FnR ; FNR13641232 > Alex Biryukov > APLICA > Analysis And Protection Of Lightweight Cryptographic Algorithms > 01/01/2021 > 31/12/2023 > 2019

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
MiF___New_Applications___CHAM_and_KATAN__SAC_2022_.pdfAuthor postprint699.76 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.