首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于矩阵不变量的S-box仿射等价判定方法、计算机程序及终端 

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

申请/专利权人:电子科技大学

摘要:本发明公开了基于矩阵不变量的S‑box仿射等价判定方法、计算机程序及终端,属于数字集成电路与密码学的技术领域,包括:对S‑box进行零点化操作,通过零点化操作,原仿射等价问题可以转化为2n个线性等价问题;利用标准正交空间矩阵SOSM的秩在AE变换下保持不变的性质,使用深度优先搜索方法还原出线性等价变换系数,从而判定其仿射等价性。本发明采用搜索方法找到相应的仿射变换,用SOSM对搜索过程进行剪枝,不仅保证了结果的正确性,还能大大缩小时间复杂度,提高了算法的效率。

主权项:1.一种基于矩阵不变量的S-box仿射等价判定方法,其特征在于,包括以下步骤:S-box表示一组b输入n输出电路,对S-box进行零点化处理,将原仿射等价问题转化为2n个线性等价问题;给定两个n位输入m位输出的S-boxS1,S2,计算S1,S2的标准正交空间矩阵MS1,MS2以及秩r1,r2;判断r1,r2是否相等,若相等,通过初等行列变换将MS1,MS2转换为新的S-box若不相等,判定S1,S2不为仿射等价;遍历2n种不同的零点化参数c,得到仿射变换后的S-box:其中,i表示遍历次数;x表示S-box的输入点;若遍历完所有参数,判定S1,S2不为仿射等价;若未遍历完所有参数,判断S1'和S2'是否线性等价,若等价,判定S1,S2互为仿射等价。

全文数据:

权利要求:

百度查询: 电子科技大学 基于矩阵不变量的S-box仿射等价判定方法、计算机程序及终端

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