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

摘要

本发明公开了一种新型的密码专用的4×4的S盒构造方法，其包括：首先对每一个仿射等价(AE)类Gi，选用其中已知的S盒Si，按照预设搜索方式搜索得到一系列新的S盒，搜索方式为S’(x)＝M1(Si(M0T(x)))，其中，i＝0,…,15；x为输入，S’为新搜索到的S盒，M0和M1为4×4的行递增可逆矩阵，满足矩阵的行的数值从上到下逐渐递增；然后从搜索到的S盒中筛选出满足设计需求的S盒；再然后对筛选后的S盒通过遍历P1(S(P0(x+a)))+b得到全部满足上述设计需求的S盒；其中，P0和P1为4×4置换矩阵，a、b为4比特向量；最后选择固定点数目为0的S盒作为最终目标。本发明通过将遍历AE类与S盒特征筛选结合，可构造大量具有更高密码强度的4×4的S盒。