@inproceedings{3d2fd99ed665466bb98d9ea6fc3dd461,
title = "Algebraic Meet-in-the-Middle Attack on LowMC",
abstract = "By exploiting the feature of partial nonlinear layers, we propose a new technique called algebraic meet-in-the-middle (MITM) attack to analyze the security of LowMC, which can reduce the memory complexity of the simple difference enumeration attack over the state-of-the-art. Moreover, while an efficient algebraic technique to retrieve the full key from a differential trail of LowMC has been proposed at CRYPTO 2021, its time complexity is still exponential in the key size. In this work, we show how to reduce it to constant time when there are a sufficiently large number of active S-boxes in the trail. With the above new techniques, the attacks on LowMC and LowMC-M published at CRYPTO 2021 are further improved, and some LowMC instances could be broken for the first time. Our results seem to indicate that partial nonlinear layers are still not well-understood.",
keywords = "Algebraic attack, Key recovery, Linearization, LowMC, LowMC-M, Meet-in-the-middle",
author = "Fukang Liu and Santanu Sarkar and Gaoli Wang and Willi Meier and Takanori Isobe",
note = "Publisher Copyright: {\textcopyright} 2022, International Association for Cryptologic Research.; 28th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2022 ; Conference date: 05-12-2022 Through 09-12-2022",
year = "2022",
doi = "10.1007/978-3-031-22963-3\_8",
language = "英语",
isbn = "9783031229626",
series = "Lecture Notes in Computer Science",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "225--255",
editor = "Shweta Agrawal and Dongdai Lin",
booktitle = "Advances in Cryptology – ASIACRYPT 2022 - 28th International Conference on the Theory and Application of Cryptology and Information Security, 2022, Proceedings",
address = "德国",
}