一种新型的密码专用的4×4的S盒构造方法[发明专利]

专利名称：一种新型的密码专用的4×4的S盒构造方法专利类型：发明专利
发明人：王小云,贾珂婷,魏淙洺,孙悦
申请号：CN201910140294.0
申请日：20190226
公开号：CN109905231A
公开日：
20190618
专利内容由知识产权出版社提供
摘要：本发明公开了一种新型的密码专用的4×4的S盒构造方法，其包括：首先对每一个仿射等价(AE)类Gi，选用其中已知的S盒S，按照预设搜索方式搜索得到一系列新的S盒，搜索方式为S’(x)＝M(S(M(x)))，其中，i＝0,…,15；x为输入，S’为新搜索到的S盒，M和M为4×4的行递增可逆矩阵，满足矩阵的行的数值从上到下逐渐递增；然后从搜索到的S盒中筛选出满足设计需求的S盒；再然后对筛选后的S盒通过遍历P(S(P(x+a)))+b得到全部满足上述设计需求的S盒；其中，P和P为4×4置换矩阵，a、b为4比特向量；最后选择固定点数目为0的S盒作为最终目标。

本发明通过将遍历AE类与S盒特征筛选结合，可构造大量具有更高密码强度的4×4的S盒。

申请人：清华大学
地址：100084 北京市海淀区清华园
国籍：CN
代理机构：北京汇信合知识产权代理有限公司
代理人：孙民兴
更多信息请下载全文后查看。