基于MILP的10轮IVLBC的中间相遇攻击
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP 309

基金项目:

国家自然科学基金资助项目(62002184);安徽省高校自然科学重点项目(2024AH050011)


MILP-based meet-in-the-middle attack on 10-round IVLBC
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对合型轻量级分组密码(involutive lightweight block cipher, IVLBC)是一种专为资源受限的物联网环境设计的轻量级分组密码算法。提出了基于混合整数线性规划(mixed-integer linear programming, MILP)改进的10轮IVLBC-128的中间相遇攻击。首先研究了IVLBC结构特性,建立了混合整数线性规划的自动化搜索模型,找到10条5轮IVLBC-128中间相遇区分器;其次,研究了该算法的密钥扩展方案的冗余性,根据分析过程中猜测密钥位数最少原则,选取1条中间相遇区分器,并在此区分器前面接1轮,后面接4轮,构造出10轮IVLBC-128中间相遇攻击路径,最后基于该路径恢复出密钥。整个分析过程的时间复杂度为$ {2}^{123.26} $次加密,数据复杂度为$ {2}^{61} $个选择明文,存储复杂度为$ {2}^{77} $个64比特块。该结果将IVLBC-128此前公开的最优中间相遇攻击结果提升了两轮。

    Abstract:

    Involutive lightweight block cipher (IVLBC) is a lightweight block cipher algorithm specifically designed for resource-constrained internet of things environments. An meet-in-the-middle attack of 10-round IVLBC-128 based on mixed-integer linear programming (MILP) improvement was proposed. Firstly, the structural characteristics of IVLBC were studied, and an automated search model of mixed integer linear programming was established to find 10 5-round IVLBC-128 meet-in-the-middle distinguishers. Secondly, the redundancy of the key expansion scheme of this algorithm was studied. According to the principle of minimizing the guessed key bit number in the analysis process, 1 meet-in-the-middle distinguisher was selected, and this distinguisher was followed by 1 round, then 4 rounds, to construct a 10-round IVLBC-128 meet-in-the-middle attack path. Finally, the key was recovered based on this path. The overall analysis requires a time complexity of $ {2}^{123.26} $ encryptions, a data complexity of $ {2}^{61} $ chosen plaintexts, and a memory complexity of $ {2}^{77} $ 64-bit blocks. This result has improved the previous public optimal meet-in-the-middle attack result of IVLBC-128 by two rounds.

    参考文献
    相似文献
    引证文献
引用本文

刘亚,曾衡顺,赵逢禹,刘先蓓,曲博.基于MILP的10轮IVLBC的中间相遇攻击[J].上海理工大学学报,2026,48(3):295-307.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-02-21
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-06-30
  • 出版日期:
文章二维码