TY - GEN
T1 - Integral Attack with Bit-Based Division Property on Block Cipher LBC-3
AU - Shibayama, Naoki
AU - Igarashi, Yasutaka
N1 - Publisher Copyright:
© 2024 The Institute of Electronics, Information and Communication Engineers.
PY - 2024
Y1 - 2024
N2 - The block cipher LBC-3, which was proposed by Nyssanbayeva et al. in 2022, has a 64-bit block size, an 80-bit secret key size, and the number of rounds is 20. The designer investigated the avalanche effect of LBC-3, and Yasushi et al. evaluated the security against differential and linear cryptanalysis. On the other hand, it has not been evaluated the security against integral cryptanalysis, which is one of the most powerful cryptanalysis techniques on block cipher. In this paper, we apply integral cryptanalysis to LBC-3. By establishing the Mixed Integer Linear Programming (MILP) model based on bit-based division property, we discovered the 18-round integral characteristic, the longest integral characteristic of LBC-3. Then, based on the 16-round characteristic newly found, we show that the integral attack on full-round LBC-3 is more efficiently possible with 2{50.8 data and 2{51.4 times of encryption.
AB - The block cipher LBC-3, which was proposed by Nyssanbayeva et al. in 2022, has a 64-bit block size, an 80-bit secret key size, and the number of rounds is 20. The designer investigated the avalanche effect of LBC-3, and Yasushi et al. evaluated the security against differential and linear cryptanalysis. On the other hand, it has not been evaluated the security against integral cryptanalysis, which is one of the most powerful cryptanalysis techniques on block cipher. In this paper, we apply integral cryptanalysis to LBC-3. By establishing the Mixed Integer Linear Programming (MILP) model based on bit-based division property, we discovered the 18-round integral characteristic, the longest integral characteristic of LBC-3. Then, based on the 16-round characteristic newly found, we show that the integral attack on full-round LBC-3 is more efficiently possible with 2{50.8 data and 2{51.4 times of encryption.
UR - http://www.scopus.com/inward/record.url?scp=85218345942&partnerID=8YFLogxK
U2 - 10.23919/ISITA60732.2024.10858256
DO - 10.23919/ISITA60732.2024.10858256
M3 - Conference contribution
AN - SCOPUS:85218345942
T3 - Proceedings of 2024 International Symposium on Information Theory and Its Applications, ISITA 2024
SP - 430
EP - 434
BT - Proceedings of 2024 International Symposium on Information Theory and Its Applications, ISITA 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 18th International Symposium on Information Theory and Its Applications, ISITA 2024
Y2 - 10 November 2024 through 13 November 2024
ER -