|
|||||
|
|
| 分组密码最小活跃S盒个数快速搜索算法 | |
| 作者姓名： | 刘正斌 李永强 朱朝熹 |
| 作者单位： | 1. 保密通信重点实验室;2. 中国科学院信息工程研究所 |
| 基金项目： | 国家自然科学基金资助项目(No.61772517)~~; |
| 摘 要： | 为了解决密码设计中最小活跃S盒个数的快速计算问题,研究了扩散层的差分和掩码传播性质,提出了一种计算最大距离可分(MDS)矩阵和二元域矩阵的差分/掩码模式分布表的方法,并证明了所提方法计算复杂度的下界。基于扩散矩阵的差分/掩码模式分布表,提出了一种快速搜索分组密码最小活跃S盒个数的算法,将其用于代入置换网络(SPN)型分组密码,找到了LED、SKINNY、CRAFT和FIDES的全轮最小活跃S盒个数。 |
| 关 键 词： | 分组密码 差分密码分析 线性密码分析 活跃S盒 自动化搜索 |