TY - GEN
T1 - Integral Attack with Bit-Based Division Property on the Lightweight Block Cipher LBC
AU - Shibayama, Naoki
AU - Igarashi, Yasutaka
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.
PY - 2025
Y1 - 2025
N2 - LBC is the lightweight block cipher proposed by Kapalova et al. in 2023. The block size is 64 bits, the secret key size is 80 bits, and the number of rounds is 20, respectively. The designer analyzed the avalanche effect and evaluated the security against differential and linear cryptanalysis. On the other hand, the security against integral cryptanalysis, one of the most powerful cryptanalyses on block cipher, has yet to be evaluated. In this paper, we evaluated the security of LBC by applying integral cryptanalysis. We investigated the integral characteristics with the bit-based division property using Mixed Integer Linear Programming (MILP). Consequently, we found that LBC has the 18-round integral characteristic using the 60-th order differential. Exploiting the discovered 16-round integral characteristic using the 48-th order differential, the integral attack on the full-round LBC can be efficiently performed with 250.8 blocks of chosen plaintext and 251.4 times of encryption operation. Then, we improve the round function of LBC and discuss its security against integral attack.
AB - LBC is the lightweight block cipher proposed by Kapalova et al. in 2023. The block size is 64 bits, the secret key size is 80 bits, and the number of rounds is 20, respectively. The designer analyzed the avalanche effect and evaluated the security against differential and linear cryptanalysis. On the other hand, the security against integral cryptanalysis, one of the most powerful cryptanalyses on block cipher, has yet to be evaluated. In this paper, we evaluated the security of LBC by applying integral cryptanalysis. We investigated the integral characteristics with the bit-based division property using Mixed Integer Linear Programming (MILP). Consequently, we found that LBC has the 18-round integral characteristic using the 60-th order differential. Exploiting the discovered 16-round integral characteristic using the 48-th order differential, the integral attack on the full-round LBC can be efficiently performed with 250.8 blocks of chosen plaintext and 251.4 times of encryption operation. Then, we improve the round function of LBC and discuss its security against integral attack.
KW - Bit-based division property
KW - Block cipher
KW - Cryptanalysis
KW - Integral attack
KW - LBC
UR - http://www.scopus.com/inward/record.url?scp=85219188490&partnerID=8YFLogxK
U2 - 10.1007/978-981-96-1624-4_2
DO - 10.1007/978-981-96-1624-4_2
M3 - Conference contribution
AN - SCOPUS:85219188490
SN - 9789819616237
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 16
EP - 28
BT - Information Security Applications - 25th International Conference, WISA 2024, Revised Selected Papers
A2 - Lee, Jong-Hyouk
A2 - Emura, Keita
A2 - Lee, Sokjoon
PB - Springer Science and Business Media Deutschland GmbH
T2 - 25th International Conference on Information Security Applications, WISA 2024
Y2 - 21 August 2024 through 23 August 2024
ER -