一种实现密码算法中的S-盒线性变换的方法

摘要

本发明公开了一种实现S盒线性变换的方法，其实现的过程为：将S-盒划分为多个小S-盒，将S-盒的输入数据也分为多个块，分别为小S-盒输入数据；将上述小S-盒的输出结果合并为一个n比特的数据块x，作为线性变换混合器的输入；然后给出4种不同的方法来实现上述过程，使之通过3次循环移位和3次整数的异或运算完成线性变换；计算出L(x)结果即为完成线性变换，实现S-盒输出。本发明在硬件实现时由原来的4个循环移位电路和4个异或门减少为3个循环移位电路和3个异或门，在效率上节省开支25％。在软件实现上同样节省了计算代价。