[发明专利]一种适用于硬件实现的S盒及其电路实现方法

权利要求书

1.一种应用于分组密码的S盒，其特征在于，

-           所述S盒为为8×8的S盒；

-           所述S盒选自于有限域                                                ；

具体结构如下： ；

所述S盒的运算为： 函数是向量空间为上的仿射变换，符号表示异或； 函数表示中的乘法逆函数。

2.如权利要求1所述的S盒，其特征在于，所述，对应二进制表示。

3.如权利要求1所述的S盒，其特征在于，所述，对应二进制表示。

4.权利要求1所述S盒的电路实现方法，其特征在于，整个电结构路按S盒的运算顺序分成两个部分，分别用于计算函数和：

-           函数，只包含一个仿射变换模块，实现下面公式中输入8比特和输出8比特数据之间的关系，用比特的异或与取反操作来对应实现；       

-           函数，将8比特数据分成高4位和低4位，然后按公式       所示分两路并联，一路按顺序计算、，另一路按顺序计算、，接着两路汇合相加，得到，并在中求逆，再分别与和相乘，就得到了函数的高4位和低4位。

5.如权利要求4所述的电路实现方法，其特征在于，所述电路中包括实现的加法、乘法、常量乘法和平方等运算的子模块。

6.如权利要求5所述的电路实现方法，其特征在于，所述乘法的实现电路对应的公式为： 。

7.如权利要求5所述的电路实现方法，其特征在于，所述常量乘法的实现电路对应的公式为： 。

8.如权利要求5所述的电路实现方法，其特征在于，所述平方的实现电路对应的公式为： 。

9.如权利要求5所述的电路实现方法，其特征在于，所述求逆的实现电路对应的公式为： 。