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

摘要

本发明公开了一种实现伽罗瓦域乘法的装置及其应用方法。该装置包括都采用选择器、乘法器、异或电路组成的选择前段模块、选择组件模块和选择后段模块。因此，本发明电路简洁鲜明、方便管理和优化，降低硬件实现以及电路开发的复杂性，达到了无需额外复杂电路同时提高性能的目的，同时减少存储消耗，在增加了处理效率同时降低了处理时间，减少了操作次数。选择前段模块包括选择器、乘法器和异或电路，根据被乘数、选择乘数、伽罗瓦系数得选择前段输出。选择组件模块包括选择器、乘法器和异或电路，根据选择前段输出、乘数、伽罗瓦系数得选择组件输出。选择后段模块包括选择器和异或电路，根据选择组件输出、乘数得伽罗瓦域乘的输出结果。

主权项

一种实现伽罗瓦域乘法的装置，其特征在于：其包括：选择前段模块，其包括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。