基于集合传播与CP的SPN结构零相关线性区分器搜索方法

本发明公开一种结合线性掩码集合传播与CP技术的SPN结构零相关线性区分器搜索方法，用于搜索面向半字节/字节设计的SPN结构分组密码算法的零相关线性区分器。该方法整合了目前已有方法的优点，利用集合传播的思想，结合CP建模技术实现了线性掩码在以概率1传播的条件下完整刻画S盒的LAT表，并拥有已有方法的优点且弥补了其存在的缺点，同时能够完整考虑LAT表的情况下搜索零与非零、非零与非零集合之间的矛盾，并以模型可解为判定条件，可以与区分器的扩展构成一个整体模型去考虑。