基于MILP的最优不可能Boomerang攻击搜索方法

    公开(公告)号:CN119945658A

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

    申请号:CN202510104109.8

    申请日:2025-01-23

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

Patent Agency Ranking