KATAN族密码的立方攻击和积分攻击
为了重新评估KATAN族密码抵抗立方攻击和积分攻击的安全性,利用无未知集合三子集可分性结合混合整数线性规划(MILP)搜索工具,恢复了更长轮数的超级多项式并且搜索得到了积分区分器,进而对KATAN族密码进行了立方攻击和积分攻击.具体来说,针对KATAN32,给出了 102轮和95轮的立方攻击,时间复杂度分别是279和271;针对KATAN48,给出了 85轮和77轮的立方攻击,时间复杂度分别是279和265.6;针对KATAN64,给出了 73轮的立方攻击,时间复杂度为279.将KATAN32/48/64的已有最好的立方攻击结果分别提升了 12/35/43轮.当超级多项式退化为常数,便得到了积分区分器.因此,所提算法也可以搜索积分区分器.针对KATAN32/48/64的积分区分器分别可达到101轮、84轮、73轮,从而可以对125/100/81轮的KATAN32/48/64进行积分攻击,时间复杂度分别为279.3/279.2/279.1.结果表明,针对超过102/85/73轮的KATAN32/48/64并不存在有效的立方攻击结果,超过125/100/81轮的KATAN32/48/64也不存在有效的积分攻击结果.
密码分析、立方攻击、积分攻击、三子集可分性
10
TP309.7(计算技术、计算机技术)
国家自然科学基金62102448
2023-05-12(万方平台首次上网日期,不代表论文的发表时间)
共14页
372-385