申请/专利权人：中国电子科技集团公司第三十研究所

申请日：2023-11-07

公开（公告）日：2024-02-02

公开（公告）号：CN117499019A

主分类号：H04L9/06

分类号：H04L9/06

优先权：

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

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

摘要：本发明公开了一种SPN型密码最优差分和线性特征搜索方法、系统及存储介质。本发明通过分别构造轻量级SuperS‑box的差分分布表DDTSS和线性近似表LATSS，然后以差分概率的和线性概率的上界分别对DDTSS和LATSS进行排序，之后基于改进的分支定界算法，在差分分布表DDTSS和线性近似表LATSS上，以给定的剪枝条件进行最优差分特征和最优线性特征的搜索。本发明使用更加严格的剪枝条件来优化分支定界搜索策略，能够在较短时间内得到SPN型轻量级密码抵抗差分分析和线性分析的精确安全界。本发明可用于SPN型轻量级密码的安全性评估，辅助轻量级密码算法的设计，具有较高的实用价值和应用前景。

主权项：1.一种搜索SPN型轻量级密码最优差分和线性特征的方法，其特征在于，包括：分别构造轻量级SuperS-box的差分分布表DDTSS和线性近似表LATSS，所述差分分布表DDTSS包括所有可能的输出差分、相应的差分概率，和相应差分概率的上界，所述线性近似表LATSS包括所有可能的输出掩码、相应的线性概率，和相应线性概率的上界；按照差分概率的上界、线性概率的上界从大到小的顺序，分别对差分分布表DDTSS和线性近似表LATSS中的元素进行排序；对于给定的输入差分和输入掩码，分别在所述差分分布表DDTSS和线性近似表LATSS上，以给定的剪枝条件进行最优差分特征和最优线性特征的搜索，所述给定的剪枝条件包括差分概率的上界和线性概率的上界的门限。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第三十研究所 SPN型密码最优差分和线性特征搜索方法、系统及存储介质

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

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