一种ARX密码抗差分和线性分析的安全性评估方法及系统

本申请公开了一种ARX密码抗差分和线性分析的安全性评估方法及系统，涉及密码技术，包括：分别构造模加的依赖进位的差分分布表CDDT和依赖进位的线性近似表CLAT；根据差分概率和线性概率分别对CDDT和CLAT进行排序；在排序后，基于分支定界算法搜索ARX密码的最优差分特征和线性特征；在遍历完所有明文差分和掩码后，获得最大差分和线性特征概率作为相应轮数ARX密码的最大差分和线性特征概率。本申请基于依赖进位的差分分布表和线性近似表，提出一种ARX密码抗差分和线性分析的安全性评估方法，解决ARX密码设计过程中抗差分和线性分析的安全性评估问题。