Algebraic attacks are effective for extracting secret keys hidden in white-box procedures. However, existing methods often suffer from limited applicability or excessive complexity. We observed that when randomly generated linear encodings lack full rank, plaintext bytes can be partitioned into multiple equivalence classes. Leveraging this observation and the concept of integral analysis, we strip away the encodings’ protection and construct distinguishers to retrieve keys. Experimental results demonstrate that our attack against the DIBO structure and its variants approaches a success rate of \(100\%\) . Moreover, its time complexity is below \(O(2^{24})\) . Compared to other attack methods, it boasts the lowest time complexity while maintaining a comparable success rate.

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

Integral Attacks Against DIBO Structures: A Low-Complexity Key Extraction Method

  • Xinming Zhu,
  • Shihui Zheng,
  • Zihao Han

摘要

Algebraic attacks are effective for extracting secret keys hidden in white-box procedures. However, existing methods often suffer from limited applicability or excessive complexity. We observed that when randomly generated linear encodings lack full rank, plaintext bytes can be partitioned into multiple equivalence classes. Leveraging this observation and the concept of integral analysis, we strip away the encodings’ protection and construct distinguishers to retrieve keys. Experimental results demonstrate that our attack against the DIBO structure and its variants approaches a success rate of \(100\%\) . Moreover, its time complexity is below \(O(2^{24})\) . Compared to other attack methods, it boasts the lowest time complexity while maintaining a comparable success rate.