[发明专利]用于提高处理效率的设备和处理器

权利要求书

1.一种用于提高处理效率的设备，包括：

用于执行第一指令的装置，包括：

用于接收第一输入的装置，其中第一输入包括第一变量，

用于接收第二输入的装置，其中第二输入包括第二变量，以及

用于使用所述第一输入及第二输入在GF(2^m)上执行多项式乘法来产生乘积的装置；以及

用于执行第二指令的装置，包括：

用于接收第三输入的装置，其中第三输入是所述第一指令的预定数n的乘积的和，其中n是整数，

用于接收第四输入的装置，其中第四输入是预定产生器多项式，

用于接收第五输入的装置，其中第五输入是所述预定产生器多项式的长度，以及

用于经由所述预定产生器多项式产生所述第三输入相对于受所述长度限制的所述预定产生器多项式的模数的装置。

2.根据权利要求1所述的设备，其中所述第五输入限制所述预定产生器多项式对所述乘积的运算。

3.一种经配置以提高处理效率的处理器，包括：

第一电路，其经配置以执行第一指令，所述第一电路包括：

第一输入，其经配置以接收包括第一变量的第一输入，

第二输入，其经配置以接收包括第二变量的第二输入，及

基于经配置以使用所述第一输入及第二输入在GF(2m)上执行多项式乘法的多项式乘法器电路的乘积；及

第二电路，其经配置以执行第二指令，所述第二电路包括：

第三输入，其经配置以接收第三输入，所述第三输入是所述第一指令的预定数n的乘积的和，其中n是整数；

第四输入，其经配置以接收作为预定产生器多项式的第四输入，

第五输入，其经配置以接收作为所述预定产生器多项式的长度的第五输入，以及

模计算电路，其经配置经由所述预定产生器多项式产生所述第三输入相对于受所述长度限制的所述预定产生器多项式的模数。

4.根据权利要求3所述的处理器，其中所述第五输入限制所述预定产生器多项式对所述乘积的运算。

5.根据权利要求3所述的处理器，其中所述第一输入、所述第二输入、所述第四输入、所述第五输入以及除数中的至少一者包括经左移位的数据，据此所述数据的首项位经配置存储于对应寄存器中的最高有效位中，以及，其中所述对应寄存器中的未使用的位由0填充。

6.根据权利要求5所述的处理器，其中所述预定产生器多项式的首项系数是被排除在所述第四输入之外的。

7.根据权利要求3所述的处理器，其中所述第二指令是以小于所述第一指令的频率的频率执行的。

8.根据权利要求3所述的处理器，其中所述第三输入包含预定数目个所述第一指令的所述乘积的和。

9.根据权利要求3所述的处理器，其中所述第一输入和第二输入的值存储于对应寄存器的最高有效位中。

10.根据权利要求3所述的处理器，其中产生所述乘积进一步包括：

将所述第一输入和所述第二输入进行比较；

评估所述第一输入或第二输入中的一者中的预定对应位是否等于1；

在所述第一输入或第二输入中的一者中的所述预定对应位等于1的情况下，对所述第一输入或第二输入中的至少一者执行至少一次伽罗瓦域加法；及

产生所得乘积，其中将所述所得乘积的值存储在对应寄存器中的最高有效位中。