分组密码最小活跃S盒个数快速搜索算法

摘要：

为了解决密码设计中最小活跃S盒个数的快速计算问题,研究了扩散层的差分和掩码传播性质,提出了一种计算最大距离可分(MDS)矩阵和二元域矩阵的差分/掩码模式分布表的方法,并证明了所提方法计算复杂度的下界.基于扩散矩阵的差分/掩码模式分布表,提出了一种快速搜索分组密码最小活跃S盒个数的算法,将其用于代入置换网络(SPN)型分组密码,找到了LED、SKINNY、CRAFT和FIDES的全轮最小活跃S盒个数.

关键词：分组密码、差分密码分析、线性密码分析、活跃S盒、自动化搜索

所属期刊栏目：44

分类号：TN918

资助基金：国家自然科学基金No.61772517

在线出版日期：2023-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：118-128