[發明專利]任意伽羅瓦域算術在可編程處理器上的實施

有效

• 申請號: 200980116999.3
• 申請日: 2009-05-07
• 公開（公告）號: CN102084335A
• 公開（公告）日: 2011-06-01
• 發明（設計）人: 馬楊·穆德吉爾
• 申請（專利權）人: 阿斯奔收購公司
• 主分類號: G06F7/00
• 分類號: G06F7/00
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 劉國偉

1.一種用于伽羅瓦域乘法的方法，其包括：

執行第一指令，其包括

接收第一輸入，所述第一輸入包括第一變量，

接收第二輸入，所述第二輸入包括第二變量，

使用所述第一及第二輸入在GF(2^m)上執行多項式乘法，及

產生乘積；及

執行第二指令，其包括

接收第三輸入，所述第三輸入為來自所述第一指令的所述乘積，

接收第四輸入，所述第四輸入為用以對所述乘積進行運算的預定產生器多項式，

接收第五輸入，所述第五輸入為所述預定產生器多項式的用以限制所述預定產生器多項式對所述乘積的運算的長度，及

經由受所述長度限制的所述預定產生器多項式計算所述乘積相對于除數的模數。

2.如權利要求1所述的方法，其中：

所述第一指令包括gfmul指令，且

所述第二指令包括gfnorm指令。

3.如權利要求1所述的方法，其中：

所述第一變量包括被乘數1，且

所述第二變量包括被乘數2。

4.如權利要求1所述的方法，其中：

所述長度為整數m，

所述乘積包括2m-1個位，

所述多項式乘法包括m位乘法，且

所述除數包括m+1個位。

5.如權利要求1所述的方法，其中：

所述長度為整數m-1。

6.如權利要求1所述的方法，其中以小于所述第一指令的頻率的頻率執行所述第二指令。

7.如權利要求1所述的方法，其進一步包括：

對預定數目n個所述第一指令的所述乘積求和；及

在對所述預定數目個所述第一指令的所述乘積求和之后執行最終模數；

其中n為整數。

8.如權利要求1所述的方法，其中將所述第一及第二輸入的值存儲在對應寄存器中的最高有效位中。

9.如權利要求1所述的方法，其進一步包括：

評估當前余數的首項位是否等于1；

在所述當前余數的所述首項位等于1的情況下，對所述除數執行至少一次減法；及

產生余數，其中將所述余數的值存儲在對應寄存器中的最高有效位中。

10.如權利要求1所述的方法，其進一步包括：

將所述第一輸入與所述第二輸入相比較；

評估所述第一或第二輸入中的一者中的預定對應位是否等于1；

在所述第一或第二輸入中的一者中的所述預定對應位等于1的情況下，對所述第一或第二輸入中的至少一者執行至少一次加法；及

產生所得乘積，其中將所述所得乘積的值存儲在對應寄存器中的最高有效位中。

11.如權利要求8所述的方法，其中將所述對應寄存器中的所有未使用的位調整為零。

12.如權利要求9所述的方法，其中將所述對應寄存器中的所有未使用的位調整為零。

13.如權利要求10所述的方法，其中將所述對應寄存器中的所有未使用的位調整為零。

14.如權利要求1所述的方法，其中所述第一變量、所述第二變量、所述長度、所述乘積及所述除數中的至少一者含有經左移位的數據。

15.如權利要求14所述的方法，其中將所述預定產生器多項式的首項位排除在所述第四輸入之外，借此形成包括m個位的第四變量。

16.一種硬件塊，其包括：

用于執行gmful指令的gmful邏輯，所述gmful邏輯包括

用以接收第一變量的第一輸入，

用以接收第二變量的第二輸入，

用以在GF(2^m)上使所述第一與第二輸入相乘且產生乘積的多項式乘法器邏輯；

用于執行gfnorm指令的gfnorm邏輯，所述gfnorm邏輯包括

用以接收第三值的第三輸入，

用以接收對所述乘積進行運算的預定產生器多項式的第四輸入，

用以接收所述預定產生器多項式的限制所述預定產生器多項式對所述乘積的運算的長度的第五輸入；及

用于經由受所述長度限制的所述預定產生器多項式計算所述乘積相對于除數的模數的計算邏輯。