分组密码类立方攻击的搜索方法、装置、电子设备及介质

专利主权项内容

1.一种分组密码类立方攻击的搜索方法，其特征在于，所述方法包括：针对类sponge结构的分组密码算法，根据变量选择模式，选择所述分组密码算法对应的辅助变量；所述辅助变量为人为定义的明文变量，所述辅助变量用于替换所述分组密码算法中可替换的变量，所述变量选择模式包括：抵消传播同一列上设置辅助变量的模式、抵消传播多列上组合设置辅助变量的模式、同一比特位上设置多辅助变量的模式和不抵消传播随机设置的辅助变量的模式；基于所述辅助变量对所述分组密码算法进行编码填充处理，得到填充分组密码信息；在对所述填充分组密码信息进行一轮扩散之后，计算得到每个比特位上的布尔表达式；根据类立方攻击的需求对所述布尔表达式进行处理，构建得到混合整数线性规划模型；对所述混合整数线性规划模型进行搜索处理，得到所述分组密码算法对应的相关密钥比特和立方变量，及最小相关密钥数量。