一种基于活跃组和项链枚举的密码分析搜索空间划分方法

本发明公开了一种基于活跃组和项链枚举的密码分析搜索空间划分方法，其步骤包括：1)对于采用χ函数设计S盒的密码算法，根据密码算法中活跃S盒的数量n对搜索空间进行初步划分，得到N个尺寸不等的子空间；其中，每个子空间均包括一活跃S盒个数为n的活跃模式；2)对每个所述子空间中的活跃S盒进行分组，得到若干活跃组；活跃组为活跃模式中连续的i个活跃S盒序列；3)将每一细分空间中的每一活跃组称为一个活跃珠子，分隔活跃组的非活跃S盒视称为非活跃珠子；将细分空间里的任意一个活跃模式转换为由其所包含的活跃珠子和非活跃珠子组成的项链；4)计算同一个项链配置下不同项链的数量，作为相应的细分空间的大小。