分组密码最小活跃S盒个数快速搜索算法OA
Fast algorithm to search for the minimum number of active S-boxes of block cipher
为了解决密码设计中最小活跃S盒个数的快速计算问题,研究了扩散层的差分和掩码传播性质,提出了一种计算最大距离可分(MDS)矩阵和二元域矩阵的差分/掩码模式分布表的方法,并证明了所提方法计算复杂度的下界.基于扩散矩阵的差分/掩码模式分布表,提出了一种快速搜索分组密码最小活跃S盒个数的算法,将其用于代入置换网络(SPN)型分组密码,找到了LED、SKINNY、CRAFT和FIDES的全轮最小活跃S盒个数.
刘正斌;李永强;朱朝熹
保密通信重点实验室,四川成都 610041中国科学院信息工程研究所,北京 100093保密通信重点实验室,四川成都 610041
信息技术与安全科学
分组密码差分密码分析线性密码分析活跃S盒自动化搜索
《通信学报》 2023 (1)
对称密码算法关键部件的设计问题研究
118-128,11
国家自然科学基金资助项目(No.61772517)
评论