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