[发明专利]执行位线性变换的技术

权利要求书

1.一种处理器，包括：

一个或更多个电路，用于执行一个或更多个操作，以响应于执行位矩阵乘法和累加(BMMA)运算来计算伽罗瓦余数值。

2.根据权利要求1所述的处理器，其中所述BMMA运算包括按位AND运算。

3.根据权利要求2所述的处理器，其中所述一个或更多个电路用于至少部分地基于XOR运算来计算所述伽罗瓦余数值，所述XOR运算被应用于所述按位AND运算的结果的至少一部分。

4.根据权利要求2所述的处理器，其中所述伽罗瓦余数值是第一伽罗瓦余数值，并且所述一个或更多个电路用于响应于执行所述位矩阵乘法和累加运算，与所述第一伽罗瓦余数值并行地计算一个或更多个附加伽罗瓦余数值。

5.根据权利要求2所述的处理器，其中所述一个或更多个电路用于至少部分地基于伽罗瓦多项式的矩阵表示来生成一组值，将所述第一组值加载到第一寄存器中，以及至少部分地基于所述第一寄存器中的所述第一组值来计算所述伽罗瓦余数值。

6.根据权利要求5所述的处理器，其中所述伽罗瓦多项式具有一阶值，所述一个或更多个电路用于将第二组值加载到第二寄存器中，其中所述第二组值表示具有二阶值的一个或更多个多项式，所述二阶值比所述一阶值高，并且所述一个或更多个电路用于至少部分地基于所述第二寄存器中的所述第二组值来计算所述伽罗瓦余数值。

7.根据权利要求6所述的处理器，其中所述一个或更多个电路用于将第三组值加载到所述第二寄存器中，其中所述第三组值表示一个或更多个多项式，并且所述一个或更多个电路用于至少部分地基于所述第一寄存器中的所述第一组值和所述第二寄存器中的所述第三组值来计算一个或更多个附加伽罗瓦余数值。

8.根据权利要求7所述的处理器，其中所述伽罗瓦多项式的阶数为8，并且由所述第三组值表示的所述一个或更多个多项式中的每个多项式的阶数为127。

9.一种机器可读介质，其上存储有指令集，所述指令集如果由一个或更多个处理器执行，则使得所述一个或更多个处理器至少：

执行一个或更多个操作，以响应于执行位矩阵乘法和累加(BMMA)运算来计算伽罗瓦余数值。

10.根据权利要求9所述的机器可读介质，其中所述BMMA运算包括按位AND运算。

11.根据权利要求10所述的机器可读介质，其中所述指令集如果由所述一个或更多个处理器执行，还使得所述一个或更多个处理器至少部分地基于XOR运算来计算所述伽罗瓦余数值，所述XOR运算被应用于所述按位AND运算的结果的至少一部分。

12.根据权利要求10所述的机器可读介质，其中所述伽罗瓦余数值是第一伽罗瓦余数值，并且所述指令集如果由所述一个或更多个处理器执行，还使得所述一个或更多个处理器响应于执行所述位矩阵乘法和累加运算，与所述第一伽罗瓦余数值并行地计算一个或更多个附加伽罗瓦余数值。

13.根据权利要求10所述的机器可读介质，其中所述指令集如果由所述一个或更多个处理器执行，还使得所述一个或更多个处理器至少部分地基于伽罗瓦多项式的矩阵表示来生成一组值，将所述第一组值加载到第一寄存器中，以及至少部分地基于所述第一寄存器中的所述第一组值来计算所述伽罗瓦余数值。

14.根据权利要求13所述的机器可读介质，其中所述伽罗瓦多项式具有一阶值，其中所述指令集如果由所述一个或更多个处理器执行，还使得所述一个或更多个处理器将第二组值加载到第二寄存器中，其中所述第二组值表示具有二阶值的一个或更多个多项式，所述二阶值比所述一阶值高，并且还使得所述一个或更多个处理器至少部分地基于所述第二寄存器中的所述第二组值来计算所述伽罗瓦余数值。