[发明专利]一种实现伽罗瓦域乘法的装置及其应用方法

权利要求书

1.一种实现伽罗瓦域乘法的装置，其特征在于：其包括：

选择前段模块，其包括2个32位第一选择器、1个第一乘法器和1个第一异或电路；其中一个第一选择器根据被乘数rn的31位，选择乘数rm或者0，得到中间结果pp0；该第一乘法器对中间结果pp0进行乘2操作，得到中间结果pp00；该第一异或电路对中间结果pp00和伽罗瓦系数进行异或操作，得到中间结果pp01；另一个第一选择器根据中间结果pp0的31位选择中间结果pp00或者中间结果pp01，得到中间结果pp1作为该选择前段模块的输出；

选择组件模块，其包括30个选择组件，每个选择组件的电路完全相同且前后串接，前一个选择组件输出作为后一个选择组件的输入，每个选择组件包括2个32位第二选择器、1个第二乘法器和2个第二异或电路，在同一个选择组件中：其中一个第二异或电路对前一级的中间结果ppi和乘数rm进行异或操作，得到中间结果ppi0，其中，i＝1，3，2n-1，…，61，n为正整数，其中一个第二选择器根据选择信号，选择中间结果ppi或者中间结果ppi0，得到中间结果pp(i+1)，该第二乘法器对中间结果pp(i+1)进行乘2操作，得到中间结果pp(i+1)0，另一个第二异或电路对中间结果pp(i+1)0和伽罗瓦系数进行异或操作，得到中间结果pp(i+1)1，另一个第二选择器根据中间结果pp(i+1)的31位选择中间结果pp(i+1)0或者中间结果pp(i+1)1，得到中间结果pp(i+2)作为相应选择组件的输出；其中，该选择组件模块的输入为中间结果pp1，该选择组件模块的输出为中间结果pp61，其中，第一个选择组件的第一个第二选择器的选择信号为被乘数rn的30位，30个选择组件的第一个第二选择器的选择信号不同；

选择后段模块，其包括1个32位第三选择器和1个第三异或电路，该第三异或电路对该选择组件模块的输出即中间结果pp61和乘数rm进行异或操作，得到中间结果pp610，该第三选择器根据被乘数rn的0位，选择中间结果pp61或者中间结果pp610，得到伽罗瓦域乘的输出rs。

2.一种如权利要求1所述的实现伽罗瓦域乘法的装置的应用方法，其特征在于：该应用方法包括以下步骤：

一、选择前段：

其中一个第一选择器根据被乘数rn的31位，选择乘数rm或者0，得到中间结果pp0；

对中间结果pp0进行乘2操作，得到中间结果pp00；

对中间结果pp00和伽罗瓦系数进行异或操作，得到中间结果pp01；

根据中间结果pp0的31位选择中间结果pp00或者中间结果pp01，得到中间结果pp1作为选择前段的输出；

二、前后依次进行的若干中间段，在每个中间段中：

对前一级的中间结果ppi和乘数rm进行异或操作，得到中间结果ppi0，其中，i＝1，3，2n-1，…，61，n为正整数，其中一个第二选择器根据选择信号，选择中间结果ppi或者中间结果ppi0，得到中间结果pp(i+1)；

对中间结果pp(i+1)进行乘2操作，得到中间结果pp(i+1)0，另一个第二异或电路对中间结果pp(i+1)0和伽罗瓦系数进行异或操作，得到中间结果pp(i+1)1；

根据中间结果pp(i+1)的31位选择中间结果pp(i+1)0或者中间结果pp(i+1)1，得到中间结果pp(i+2)作为相应选择组件的输出；其中，该选择组件模块的输入为中间结果pp1，该选择组件模块的输出为中间结果pp61，其中，第一个选择组件的第一个第二选择器的选择信号为被乘数rn的30位，30个选择组件的第一个第二选择器的选择信号不同；

三、选择后段：

对该选择组件模块的输出即中间结果pp61和乘数rm进行异或操作，得到中间结果pp610；

根据被乘数rn的0位，选择中间结果pp61或者中间结果pp610，得到伽罗瓦域乘的输出rs。