<p>In lightweight block cipher designs, involutory components are often employed to minimize circuit area. However, these components can also introduce security vulnerabilities. Loong is a family of lightweight block ciphers based on the Substitution-Permutation Network (SPN) structure. Each round of Loong incorporates two involutory MDS matrices and two involutory S-boxes, resulting in a fully involutory round function. While these operations provide high diffusion and a substantial algebraic degree, the involutory nature of the design makes Loong vulnerable to weak-key attacks. In this paper, we present several notable observations regarding the round function of Loong. By exploiting the unique properties of its involutory round function, we identify weak-key differential characteristics for all three full-round variants of Loong. Specifically, the probabilities of weak-key differential characteristics for Loong-64, Loong-80, and Loong-128 are <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(2^{-26.83}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mn>2</mn> <mrow> <mo>-</mo> <mn>26.83</mn> </mrow> </msup> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(2^{-37.42}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mn>2</mn> <mrow> <mo>-</mo> <mn>37.42</mn> </mrow> </msup> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(2^{-46.66}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mn>2</mn> <mrow> <mo>-</mo> <mn>46.66</mn> </mrow> </msup> </math></EquationSource> </InlineEquation>, respectively. The corresponding weak-key spaces are of sizes <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(2^{36}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mn>2</mn> <mn>36</mn> </msup> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(2^{52}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mn>2</mn> <mn>52</mn> </msup> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(2^{96}\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mn>2</mn> <mn>96</mn> </msup> </math></EquationSource> </InlineEquation>. These findings effectively compromise the security of Loong. Furthermore, we conducted experiments on a personal computer and identified practical differential characteristics for Loong-64. Additionally, we analyze the security of block ciphers with involutory round functions in general. Our findings indicate that such designs are more prone to weak-key attacks and are even more vulnerable to general differential cryptanalysis. While the use of involutory round functions reduces circuit area and improves cipher efficiency, it also introduces significant security weaknesses.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Practical weak-key attack against full-round Loong: an involutional lightweight block cipher

  • Hao Guo,
  • Caibing Wang,
  • Qianqian Yang,
  • Lei Hu

摘要

In lightweight block cipher designs, involutory components are often employed to minimize circuit area. However, these components can also introduce security vulnerabilities. Loong is a family of lightweight block ciphers based on the Substitution-Permutation Network (SPN) structure. Each round of Loong incorporates two involutory MDS matrices and two involutory S-boxes, resulting in a fully involutory round function. While these operations provide high diffusion and a substantial algebraic degree, the involutory nature of the design makes Loong vulnerable to weak-key attacks. In this paper, we present several notable observations regarding the round function of Loong. By exploiting the unique properties of its involutory round function, we identify weak-key differential characteristics for all three full-round variants of Loong. Specifically, the probabilities of weak-key differential characteristics for Loong-64, Loong-80, and Loong-128 are \(2^{-26.83}\) 2 - 26.83 , \(2^{-37.42}\) 2 - 37.42 and \(2^{-46.66}\) 2 - 46.66 , respectively. The corresponding weak-key spaces are of sizes \(2^{36}\) 2 36 , \(2^{52}\) 2 52 and \(2^{96}\) 2 96 . These findings effectively compromise the security of Loong. Furthermore, we conducted experiments on a personal computer and identified practical differential characteristics for Loong-64. Additionally, we analyze the security of block ciphers with involutory round functions in general. Our findings indicate that such designs are more prone to weak-key attacks and are even more vulnerable to general differential cryptanalysis. While the use of involutory round functions reduces circuit area and improves cipher efficiency, it also introduces significant security weaknesses.