KNOT认证加密算法的零和区分器分析

KNOT认证加密算法是国际轻量级密码算法征集竞赛活动第2轮入围的候选算法之一.该算法具有软硬件实现快、资源消耗低等特点,其安全性受到了全球广泛的关注.基于标志位技术,提出了密码S盒的新可分性模型构建方法.同时,利用KNOT-256的算法结构,构建了KNOT-256密码算法新的可分性的混合整数线性规划模型,并由此设计了该算法零和区分器的自动化新搜索方法.研究结果表明:KNOT-256置换存在30轮的零和区分器,尽管该区分器对KNOT认证加密算法(分组长度为256的版本的初始化轮数是52轮)的安全性没有造成实际的威胁,但得到的结果证实了新的零和区分器构造方法是有效的.