[发明专利]一种基于大状态S盒的自动化搜索差分路径的方法及应用

摘要

本发明公开了一种基于大状态S盒的自动化搜索差分路径的方法，所述方法包括：利用字节级MILP模型对r‑轮密码各组件进行建模，并进一步建模密码不同轮之间的关系以及每轮S盒的数量关系，得到最小活跃S盒个数和活跃S盒位置的集合；根据密码S盒的差分分布表基于布尔函数和凸包原理对S盒进行有关概率的比特级建模，并建立一个过滤模型，对S盒概率模型进行再处理，得到特定数量的不等式集合；利用比特级MILP模型对r‑轮密码各组件、活跃S盒位置以及S盒差分分布表概率模型进行统一建模，得到最高概率的差分路径。本发明可以有效地找出r‑轮包含大状态S盒的分组密码算法活跃S盒数量下界及其最好的差分路径。