[发明专利]一种基于查找树的复合有限域求逆装置

权利要求书

1.一种基于查找树的复合有限域求逆装置，其特征在于，包括控制器、输入端口、输出端口和运算器；

所述输入端口用于输入复合有限域GF((2ⁿ)²)的求逆运算数a(x)；

所述控制器用于调用所述运算器对所述求逆运算数a(x)进行求逆运算，获得复合有限域GF((2ⁿ)²)的求逆运算结果b(x)；

所述运算器用于运行加法运算、乘法运算、平方运算和基于查找树的求逆运算；

所述输出端口用于输出所述求逆运算结果b(x)；

所述求逆运算数a(x)的多项式表示形式为a(x)＝a_hx+a_l；

所述求逆运算结果b(x)的多项式表示形式为b(x)＝b_hx+b_l；b(x)＝a(x)^-1；

其中，a_h,a_l,b_h,b_l均为有限域GF(2ⁿ)的元素；

所述运算器包括加法运算模块、乘法运算模块、平方运算模块和求逆运算模块；

所述输入端口还用于输入时钟信号；

所述控制器具体用于在第一个时钟周期，调用所述加法运算模块计算s₀＝a_h+a_l，调用所述平方运算模块计算s₁＝a_h²，调用所述乘法运算模块计算s₃＝a_h×a_l；

在第二个时钟周期，调用所述平方运算模块计算s₂＝a_l²，调用所述乘法运算模块计算s₄＝s₁×e；

在第三个时钟周期，调用所述加法运算模块计算s₅＝s₄+s₃；

在第四个时钟周期，调用所述加法运算模块计算s₆＝s₅+s₂；

在第五个时钟周期，调用所述求逆运算模块计算s₇＝s₆^-1；

在第六个时钟周期，调用所述乘法运算模块计算b_l＝s₀×s₇；

在第七个时钟周期，调用所述乘法运算模块计算b_h＝a_h×s₇，进而计算b(x)＝b_hx+b_l；

其中，s₀,a_h,s₁,a_l,s₂,s₃,s₄,s₅,s₆,s₇,b_l,b_h均为有限域GF(2ⁿ)的元素，e为有限域GF(2ⁿ)的常数。