-
公开(公告)号:CN119945658A
公开(公告)日:2025-05-06
申请号:CN202510104109.8
申请日:2025-01-23
Applicant: 桂林电子科技大学
Abstract: 本发明公开了基于MILP的最优不可能Boomerang攻击搜索方法,该方法针对4比特s盒的分组码算法,对其线性与非线性组件构建比特级差分传播约束刻画,以BCT表中矛盾点为判定方法,可搜索到同轮数下多条不同矛盾点的不可能Boomerang区分器,进一步将密钥恢复扩展轮加入模型,以明文差分和密文差分为目标函数,构建完整不可能Boomerang攻击的MILP模型,通过求解该模型可得到最少数量的明文和密文活跃比特,使得总体的时间复杂度降低,该方法适用于相关密钥或者相关可调情况下高轮数不可能Boomerang攻击的搜索。