申请/专利权人：桂林电子科技大学

申请日：2024-02-05

公开（公告）日：2024-04-09

公开（公告）号：CN117857020A

主分类号：H04L9/06

分类号：H04L9/06;H04L9/00

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.26#实质审查的生效;2024.04.09#公开

摘要：本发明一种以MILP模型可解为判定条件的最优不可能差分分析方法，核心在于在不可能差分区分器的搜索过程中，提出了以可解为判定条件的MILP不可能差分区分器搜索模型，进而在搜索的区分器上进行向上和向下扩展，得到需要猜测的密钥，最后得到最小猜测基。通过以可解为判定条件有效的将不可能差分区分器搜索和密钥恢复攻击过程作为一个统一整体进行MILP建模，最后通过求解该模型得到最优的不可能差分区分器和最小猜测基，进而有效地降低密码算法攻击的复杂度。

主权项：1.一种以MILP模型可解为判定条件的最优不可能差分分析方法，其特征在于，包括如下步骤：1根据密码算法对不可能差分区分器搜索进行建模；根据轮函数和差分传播规律的性质，对轮函数中的异或操作线性部件，S盒非线性部件以及矛盾点进行建模，构成完整的不可能差分区分器搜索模型；2对区分器的扩展部分进行建模；根据扩展规则，对区分器进行前后扩展，通过扩展轮的活跃S盒位置，得到需要猜测的密钥集；3对密钥最小猜测基搜索进行建模，并最终形成完整的最优不可能差分分析模型；根据密钥编排以及步骤2中需要猜测的密钥集，建立最小猜测基搜索模型，并根据最小猜测基大小建立整个模型的目标函数。

全文数据：

权利要求：

百度查询： 桂林电子科技大学 以MILP模型可解为判定条件的最优不可能差分分析方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD