[实用新型]一种复合有限域求逆器

摘要

本实用新型公开了复合有限域求逆器，包括控制器、输入端口、输出端口、复合域平方模块、复合域乘法模块、第一子域乘法模块、第一子域加法模块、第一子域平方模块、第二子域乘法模块和第二子域加法模块。所述复合域乘法模块分别与第二子域加法模块、第二子域乘法模块连接；所述控制器分别与输入端口、输出端口、复合域乘法模块、复合域平方模块连接。本实用新型通过乘方运算实现了复合有限域的求逆运算，在计算GF((2ⁿ)²)的求逆运算相对于现有的有限域求逆器能够提高效率，可以广泛运用于各种工程领域。

主权项

1.一种复合有限域求逆器，其特征在于，包括：输入端口，包括用于输入复合有限域GF((2n)2)的求逆运算数a(x)的端口a、用于输入时钟信号t的端口clk、用于输入复合有限域GF((2n)2)的不可约多项式q(x)的端口q和用于输入子域GF(2n)的不可约多项式p(x)的端口p；输出端口，包括用于输出复合有限域GF((2n)2)的求逆运算结果b(x)的端口b；控制器，包括用于调度与其相连的部件的控制电路和控制输入输出的控制电路；复合域乘法模块，包括用于计算复合有限域GF((2n)2)乘法的电路；复合域平方模块，包括用于计算复合有限域GF((2n)2)平方的电路；第一子域加法模块，包括用于计算子域GF(2n)加法的逻辑门电路和计算电路；第一子域乘法模块，包括用于计算子域GF(2n)乘法的查找表结构和计算电路；第一子域平方模块，包括用于计算子域GF(2n)平方的查找表结构和计算电路；第二子域加法模块，包括用于计算子域GF(2n)加法的逻辑门电路和计算电路；第二子域乘法模块，用于计算子域GF(2n)乘法的查找表结构和计算电路；所述复合域平方模块分别与第一子域乘法模块、第一子域乘法模块、第一子域平方模块连接；所述复合域乘法模块分别与第二子域加法模块、第二子域乘法模块连接；所述控制器分别与输入端口、输出端口、复合域乘法模块、复合域平方模块连接。