买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉天津师范大学申请的专利一种快速提高SPN型分组密码差分路径概率的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116155475B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310020112.2，技术领域涉及：H04L9/00；该发明授权一种快速提高SPN型分组密码差分路径概率的方法是由韩国勇;赵洪銮设计研发完成，并于2023-01-06向国家知识产权局提交的专利申请。

本一种快速提高SPN型分组密码差分路径概率的方法在说明书摘要公布了：本发明公开了一种快速提高SPN型分组密码差分路径概率的方法，所述方法具体如下：步骤1，精确构造含有概率的S盒的差分分布模式的不等式组，步骤2，准确刻画行移位SR和列混合运算MC的差分扩散，步骤3，刻画轮函数，因为密钥加操作没有引起差分变化，可以忽略；依次调用S盒，SR和MC对应的不等式，根据轮数r修改对应的变量Xi，Yi，Zi，Wi和Pi的下标，并统计差分传播概率；步骤4，求得上述r轮的最高概率的差分区分器；步骤5，分析步骤1中的DDT找出某些规律，提高r轮差分区分器的概率；本发明的快速提高SPN型分组密码差分路径概率的方法，能够提高SPN型分组密码差分路径概率，可评估SPN型分组密码抵抗差分分析的能力。

本发明授权一种快速提高SPN型分组密码差分路径概率的方法在权利要求书中公布了：1.一种快速提高SPN型分组密码差分路径概率的方法，其特征在于，所述方法具体如下： 步骤1，精确构造含有概率的S盒的差分分布模式的不等式组，记S盒的差分分布表为DDT，且S盒的输入差分和输出差分分别记作Xi和Yi，根据DDT中非0差分所有传播情况，增加上对应的概率，若DDT中非零个数为n，则增加n-1个变量Pi；可以得到m+n-1维的向量，通过SageMath可得精确刻画含有概率的S盒的差分分布模式的不等式组； 步骤2，准确刻画行移位SR和列混合运算MC的差分扩散，SR的输入差分和输出差分分别记作Yi和Zi，MC的输入差分和输出差分分别记作Zi和Wi，这两个运算部分都是线性的，因此只通过简单的赋值等式和多个异或操作即可完成； 步骤3，刻画轮函数，因为密钥加操作没有引起差分变化，可以忽略；依次调用S盒，SR和MC对应的不等式，根据轮数r修改对应的变量Xi，Yi，Zi，Wi和Pi的下标，并统计差分传播概率； 步骤4，利用COPT，Cplex，Gurobi优化求解器，可求得上述r轮的最高概率的差分区分器； 步骤5，分析步骤1中的DDT找出扩散规律，提高r轮差分区分器的概率； 所述步骤5具体为： 1如果区分器的第一轮差分模式为α1→β，又能找到α2→β，就可以把区分器的开始由{α1}设置为{α1，α2}，提高了区分器向前扩展轮数的概率； 2如果区分器中两轮的差分模式为α→β1→γ，又能找到α→β2→γ，就可以把区分器中该两轮的差分模式由α→β1→γ设置为α→{β1，β2}→γ； 还包括步骤6和步骤7，所述步骤6为进一步分析步骤5的1，若差分模式为表示其概率为p，又能找到则把区分器的开始由{α}设置为{α，α}，其区分器的概率仍然是p，从而向前扩展的一轮的概率增大一倍，概率由原来的2-m提高到2-m+1；所述步骤7为：进一步分析步骤5的2，若差分模式为表示该两轮的概率为p·p，又能找到则把区分器中该两轮的差分模式由α→β→γ设置为α→{β，β}→γ，其概率由p·p提高到p+p·p

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人天津师范大学，其通讯地址为：300380 天津市西青区宾水西道393号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。