减轮Serpent算法差分-线性分析的新结果

摘要

Serpent算法是进入AES竞赛最后一轮的密码算法之一,分析了该算法的S盒和线性变换等组件性质,归纳出了其在差分和掩码传播过程中的若干规律.以此为基础搜索得到6条9轮差分-线性区分器,其中最好的1条区分器理论偏差达到2-57,优于现有最佳同轮数差分-线性区分器,能够更好地将随机置换和密码算法区分开.利用搜索到的区分器对减轮Serpent算法进行了差分-线性分析,并基于时空折中思想对攻击进行了改进,相比已有分析结果,在选择明文数量和攻击时间复杂度上均有一定改进.