[发明专利]采用混合RIJNDAEL S－BOX的有效高级加密标准数据路径

权利要求书

1.一种用于减少高级加密标准(AES)解密路径中的延迟的装置，该装置包括：

存储器，用于存储通过将第一操作数与第二操作数的所有可能值相乘执行的组合的乘法逆运算的预先计算的结果，其中所述第二操作数的每个可能值与所述第二操作数的另一个可能值的逆相等；以及

复用器，具有多个输入和单个输出，所述多个输入的每一个输入从所述存储器接收所述预先计算的结果之一，

其中通过是所述第二操作数的可能值之一的逆的选择符选择所述复用器的单个输出，所述单个输出是所述预先计算的结果之一。

2.如权利要求1所述的装置，其中所述选择符、所述第一操作数和所述第二操作数均具有4位。

3.如权利要求1所述的装置，还包括：

多个复用器，所述多个复用器的每个复用器接收对多个常数多项式值之一与所述第二操作数的所有可能值执行的组合的乘法逆运算的预先计算的结果，将每个复用器的输出组合来提供高级加密标准(AES)解密路径中的解密操作的逆混合列变换的结果。

4.如权利要求3所述的装置，其中所述多个常数多项式值用于高级加密标准(AES)解密路径中解密操作的逆混合列变换。

5.如权利要求1所述的装置，其中所述预先计算的结果之一用于执行高级加密标准(AES)解密路径中的解密操作的逆字节代换变换。

6.如权利要求1所述的装置，其中所述选择符在所述第一操作数之后有效。

7.一种用于减少高级加密标准(AES)解密路径中的延迟的方法，包括：

在存储器中存储通过将第一操作数与第二操作数的所有可能值相乘执行的组合的乘法逆运算的预先计算的结果，其中所述第二操作数的每个可能值与所述第二操作数的另一个可能值的逆相等；以及

基于输入至复用器的选择符，选择在所述复用器的输入处提供的所述预先 计算的结果之一，其中该选择符是所述第二操作数的可能值之一的逆。

8.如权利要求7所述的方法，其中所述选择符、所述第一操作数和所述第二操作数均具有4位。

9.如权利要求7所述的方法，其中所述第一操作数是第一常数多项式值，其中所述第一常数多项式值是用于AES解密路径中解密操作的逆混合列变换的多个常数多项式值之一，

所述方法还包括：

由多个复用器之一接收对多个常数多项式值之一与所述第二操作数的所有可能值执行的乘法运算的结果，将每个复用器的输出组合来提供逆混合列变换的结果。

10.如权利要求9所述的方法，其中所述多个常数多项式值用于执行高级加密标准(AES)解密路径中解密操作的逆混合列变换。

11.如权利要求7所述的方法，其中使用所述预先计算的结果之一来执行高级加密标准(AES)解密路径中解密操作的逆字节代换变换。

12.如权利要求7所述的方法，其中所述选择符在所述第一操作数之后有效。

13.一种用于减少高级加密标准(AES)解密路径中的延迟的系统，包括：

动态随机存取存储器，用于存储数据和指令；以及

耦合到所述存储器的处理器，用于执行所述指令，所述处理器包括：

存储器，用于存储通过将第一操作数与第二操作数的所有可能值相乘执行的组合的乘法逆运算的预先计算的结果，其中所述第二操作数的每个可能值与所述第二操作数的另一个可能值的逆相等；以及

具有多个输入和单个输出的复用器，所述多个输入的每一个输入从所述存储器接收所述预先计算的结果之一，

其中通过是所述第二操作数的可能值之一的逆的选择符选择所述复用器的单个输出，所述单个输出是所述预先计算的结果之一。

14.如权利要求13所述的系统，其中所述选择符、所述第一操作数和所述第二操作数均具有4位。