基于MILP的从DDT快速恢复S盒的方法和装置

    公开(公告)号:CN118921163A

    公开(公告)日:2024-11-08

    申请号:CN202410960308.4

    申请日:2024-07-17

    Abstract: 本发明公开一种基于MILP的从DDT快速恢复S盒的方法和装置,该方法包括:步骤1:构造MILP模型,在MILP模型中声明S盒在地址i的取值yi和该S盒的DDT在地址(α,β)的取值Dα,β;步骤2:刻画yi与Dα,β之间的关系;步骤3:在MILP模型中设定Dα,β的全部或部分取值;步骤4:对该MILP模型进行求解,直到返回满足该DDT的S盒的可行解。本发明提出的方法更加简单,能够仅根据部分DDT恢复S盒,本发明采用基于MILP问题的自动化求解方案,求解速度更快,且采用MILP求解器,可以一次返回多个解,加快了寻找满足DDT的不同S盒。

Patent Agency Ranking