[发明专利]一种生成伽罗华域乘法器电路的方法及装置

权利要求书

1.一种生成伽罗华域乘法器电路的方法，包括：

将进行乘法运算的两个伽罗瓦域元素分别转换为多项式；对转换得到的两个多项式进行实数域的多项式乘法，将乘法结果转换为乘积多项式；

当上述两个多项式中的一个已知时，将该多项式各系数的值代入所述乘积多项式，将所述乘积多项式转换为另一个多项式的系数相加的转换式；

根据该转换式生成逻辑电路，具体包括：为所述转换式中的多项式的系数各设立一个输入端；为所述转换式中的加运算各设立一个对应的门电路，各门电路的输出端用于输出该门电路两个输入端信号的加运算结果，将各门电路的两个输入端分别连接到该门电路所对应的加运算的加数和被加数。

2.如权利要求1所述的方法，其特征在于，将门电路的两个输入端分别连接到该门电路所对应的加运算的加数和被加数是指：

当该门电路所对应的加运算的加数/被加数为多项式的系数时，将门电路的相应输入端连接到为该多项式的系数设立的输入端；当该门电路所对应的加运算的加数/被加数为另一加运算的结果，将门电路的相应输入端连接到为该另一加运算设立的门电路的输出端。

3.如权利要求1所述的方法，其特征在于，在根据该转换式生成逻辑电路的步骤后，还包括：将该逻辑电路转换为硬件电路。

4.如权利要求1所述的方法，其特征在于：所述门电路为异或门。

5.一种生成伽罗华域乘法器电路的装置，包括：

乘运算模块，用于将进行乘法运算的两个伽罗瓦域元素分别转换为多项式；对转换得到的两个多项式进行实数域的多项式乘法，将乘法结果转换为乘积多项式；

转换模块，用于当上述两个多项式中的一个已知时，将该多项式各系数的值代入所述乘积多项式，将所述乘积多项式转换为另一个多项式的系数相加的转换式；

逻辑电路生成模块，用于根据该转换式生成逻辑电路，具体包括：为所述转换式中的多项式的系数各设立一个输入端；为所述转换式中的加运算各设立一个对应的门电路，各门电路的输出端用于输出该门电路两个输入端信号的加运算结果，将各门电路的两个输入端分别连接到该门电路所对应的加运算的加数和被加数。

6.如权利要求5所述的装置，其特征在于，所述逻辑电路生成模块将门电路的两个输入端分别连接到该门电路所对应的加运算的加数和被加数是指：

所述逻辑电路生成模块当该门电路所对应的加运算的加数/被加数为多项式的系数时，将门电路的相应输入端连接到为该多项式的系数设立的输入端；当该门电路所对应的加运算的加数/被加数为另一加运算的结果，将门电路的相应输入端连接到为该另一加运算设立的门电路的输出端。

7.如权利要求5所述的装置，其特征在于，还包括：

硬件电路生成模块，用于将所述逻辑电路转换为硬件电路。

8.如权利要求5所述的装置，其特征在于：所述门电路可以但不限于为异或门。