公开(公告)号：CN120074806A

公开(公告)日：2025-05-30

申请号：CN202510232646.0

申请日：2025-02-28

Applicant: 桂林电子科技大学

Inventor： 李灵琛 ,  王毅 ,  贺一铮 ,  韦永壮 ,  叶涛

IPC: H04L9/06

Abstract: 本发明公开了一种面向比特的MILP不可能Boomerang攻击新方法。对4比特S盒的分组密码算法，对其线性与非线性组件构建比特级概率为1的差分传播约束刻画，基于BCT表构建矛盾，可搜索到同轮数下多条不同矛盾点的不可能Boomerang区分器；再对区分器前后进行扩展，构建一个给定不可能Boomerang区分器下的密钥恢复模型。通过将各阶段时间复杂度计算纳入模型中，标记S盒的固定差分以及统计猜测S盒涉及子密钥时的过滤比特，最后设置平衡各阶段复杂度的约束，通过求解该模型可得到最小总体时间复杂度，该方法适用于相关密钥或者相关可调情况下不可能Boomerang攻击的区分器以及密钥恢复攻击的搜索。

公开(公告)号：CN119945658A

公开(公告)日：2025-05-06

申请号：CN202510104109.8

申请日：2025-01-23

Applicant: 桂林电子科技大学

Inventor： 李灵琛 ,  王毅 ,  叶海涵 ,  韦永壮 ,  叶涛

IPC: H04L9/00 ,  H04L9/06 ,  H04L9/08

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