Journal of Computer Research and Development
|
2026, 63(11): 2856-2870
• Network and Information Security •
Integral Attack for LLLWBC Based on Algebraic Structure
Full
Tao Ye
1, 2, 3, Liuyang Jiao
1, 3, Yongzhuang Wei
1, 2, 3, *
, Lingchen Li
1, 3, Erzhe Zhou
1, 3
Affiliations
- 1School of Computer and Information Security, Guilin University of Electronic Technology, Guilin, Guangxi 541004
- 2State Key Laboratory of Cryptology Science and Technology, Beijing 100878
- 3Guangxi Key Laboratory of Cryptography and Information Security (Guilin University of Electronic Technology), Guilin, Guangxi 541004
born in 1991. PhD, lecturer, master supervisor. His main research interest includes design and analysis of symmetric cryptographic algorithms
born in 1999. Master. Her main research interest includes design and analysis of symmetric cryptographic algorithms
born in 1976. PhD, professor, PhD supervisor. His main research interests include the design of symmetric cryptographic algorithms, intelligent analysis of cryptographic algorithms, and side-channel cryptanalysis
born in 1988. PhD, lecturer, master supervisor. Her main research interest includes design and analysis of symmetric cryptographic algorithms
born in 1999. Master. His main research interest includes design and analysis of symmetric cryptographic algorithms
About Author:
born in 1991. PhD, lecturer, master supervisor. His main research interest includes design and analysis of symmetric cryptographic algorithms
born in 1999. Master. Her main research interest includes design and analysis of symmetric cryptographic algorithms
born in 1976. PhD, professor, PhD supervisor. His main research interests include the design of symmetric cryptographic algorithms, intelligent analysis of cryptographic algorithms, and side-channel cryptanalysis
born in 1988. PhD, lecturer, master supervisor. Her main research interest includes design and analysis of symmetric cryptographic algorithms
born in 1999. Master. His main research interest includes design and analysis of symmetric cryptographic algorithms
Published: 2026-11-01
doi: 10.7544/issn1000-1239.202550746
Outline
Automated analysis techniques for lightweight block cipher algorithms have been a hot topic in recent research. The LLLWBC algorithm, proposed at the Inscrypt 2022 conference, is a novel low-latency lightweight block cipher that demonstrates excellent encryption and decryption performance in both software and hardware implementations. However, its security against emerging cryptanalytic techniques requires further investigation. In this paper, a new technique for constructing word-based propagation trails in block cipher algorithms is introduced, an automated detection method for seven distinct algebraic structures is proposed, then an automated search approach for integral distinguishers is also proposed based on these algebraic structures. Furthermore, the construction method for key guessing trails during the key recovery process of integral attacks is investigated, and the optimal key guessing set can be obtained by using this method. Based on the proposed method, we construct a 9-round integral distinguisher for LLLWBC with a data complexity of $ {2}^{52} $ plaintext blocks, which are one round longer than the distinguishers given by the designers. Subsequently, based on the obtained 9-round integral distinguisher, a 12-round key-recovery attack of LLLWBC is proposed, which requires the data complexity of about $ {2}^{56.17} $ chosen data, the memory complexity of about $ {2}^{72} $ 128b guess key and $ {2}^{52} $ 64b ciphertexts, the time complexity of about $ {2}^{122.09} $ times encryptions of 12-round LLLWBC. Experimental results demonstrate that the 12-round LLLWBC algorithm is vulnerable to integral attacks, while the full 21-round LLLWBC maintains a sufficient security margin. The construction method of integral distinguisher and key recovery technique proposed in this paper can also be applied to other word-oriented block ciphers.
algebraic structure
/
automated analysis method
/
integral distinguisher
/
LLLWBC
/
key recovery
叶涛, 焦留洋, 韦永壮, 李灵琛, 周尔哲.
基于代数结构的LLLWBC积分攻击.
计算机研究与发展,
2026
, 63
(11)
: 2856
-2870
.
DOI: 10.7544/issn1000-1239.202550746
Tao Ye, Liuyang Jiao, Yongzhuang Wei, Lingchen Li, Erzhe Zhou.
Integral Attack for LLLWBC Based on Algebraic Structure[J].
Journal of Computer Research and Development,
2026
, 63
(11)
: 2856
-2870
.
DOI: 10.7544/issn1000-1239.202550746
Year 2026 volume 63 Issue 11
101
46
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550746
- Receive Date:2025-10-14
- Online Date:2026-11-17
- Published:2026-11-01