[發明專利]用于執行獨立磁盤冗余陣列(RAID)操作的方法和裝置

有效

• 申請號: 200980139241.1
• 申請日: 2009-12-04
• 公開（公告）號: CN102171646A
• 公開（公告）日: 2011-08-31
• 發明（設計）人: S·格倫
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F7/00
• 分類號: G06F7/00;G06F7/52;G06F9/06;G06F9/302;G06F9/305
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 劉瑜;王英

1.一種方法，包括：

對字節塊中多個字節中的每一個字節并行地執行伽羅瓦域乘法操作，包括：

對所有偶數位置字節被設置為0的所述字節塊執行高級加密標準(AES)列混合變換，以提供第一結果；

對所有奇數位置字節被設置為0的所述字節塊執行所述AES列混合變換，以提供第二結果；以及

將所述第一結果和所述第二結果進行組合，以提供所述伽羅瓦域乘法操作的結果。

2.如權利要求1所述的方法，其中所述伽羅瓦域乘法操作中的有限域由約簡多項式0x11B定義。

3.如權利要求1所述的方法，其中執行所述AES列混合變換包括：

執行AESDECLAST輪指令及跟隨其后的AESENC輪指令。

4.如權利要求3所述的方法，其中由所述AESDECLAST輪指令執行的一系列變換包括逆行移位變換和逆字節替換變換，由所述AESENC輪指令執行的一系列變換包括行移位變換、字節替換變換和列混合變換。

5.如權利要求1所述的方法，其中組合還包括：

對所述第一結果和所述第二結果執行異或(XOR)操作，以提供第三結果；

對存儲于所述字節塊的數據進行混洗，來將所述字節塊中每個四字節塊的低位的兩個字節和高位的兩個字節進行交換，以提供第四結果；以及

對所述第三結果和所述第四結果進行XOR操作。

6.如權利要求1所述的方法，其中所述AES列混合變換將四字節塊序列d，c，b，a變換成另一個四字節塊序列3a+b+c+2d，a+b+2c+3d，a+2b+3c+d，2a+3b+c+d。

7.如權利要求1所述的方法，其中所述組合用于計算6級RAID系統的Q校驗子。

8.一種裝置，包括：

存儲器，用于存儲多個指令，所述多個指令用于對字節塊中多個字節中的每一個字節并行地執行伽羅瓦域乘法操作；以及

處理器，其包括執行單元，所述多個指令以一順序存儲于所述存儲器中，以使得當所述執行單元執行所述多個指令時，所述執行單元用于：

對所有偶數位置字節被設置為0的所述字節塊執行高級加密標準(AES)列混合變換，以提供第一結果；

對所有奇數位置字節被設置為0的所述字節塊執行所述AES列混合變換，以提供第二結果；以及

將所述第一結果和所述第二結果進行組合，以提供所述伽羅瓦域乘法操作的結果。

9.如權利要求8所述的裝置，其中所述伽羅瓦域乘法操作中的有限域由約簡多項式0x11B定義。

10.如權利要求8所述的裝置，其中所述執行單元用于通過執行AESDECLAST輪指令及跟隨其后的AESENC輪指令來執行所述AES列混合變換。

11.如權利要求10所述的裝置，其中由所述AESDECLAST輪指令執行的一系列變換包括逆行移位變換和逆字節替換變換，由所述AESENC輪指令執行的一系列變換包括行移位變換、字節替換變換和列混合變換。

12.如權利要求8所述的裝置，其中所述AES列混合變換將四字節塊序列d，c，b，a變換成另一個四字節塊序列3a+b+c+2d，a+b+2c+3d，a+2b+3c+d，2a+3b+c+d。

13.如權利要求8所述的裝置，其中所述組合用于計算6級RAID系統的Q校驗子。

14.一種包括機器可訪問介質的制品，所述機器可訪問介質具有相關聯的信息，其中當所述信息被訪問時，使得機器執行：

對字節塊中多個字節中的每一個字節并行地執行伽羅瓦域乘法操作，包括：

對所有偶數位置字節被設置為0的所述字節塊執行高級加密標準(AES)列混合變換，以提供第一結果；

對所有奇數位置字節被設置為0的所述字節塊執行所述AES列混合變換，以提供第二結果；以及

將所述第一結果和所述第二結果進行組合，以提供所述伽羅瓦域乘法操作的結果。

15.如權利要求14所述的制品，其中所述伽羅瓦域乘法操作中的有限域由約簡多項式0x11B定義。