一种基于查找树的复合有限域求逆装置

摘要

本发明公开了一种基于查找树的复合有限域求逆装置，其特征在于，包括控制器、输入端口、输出端口和运算器；所述输入端口用于输入复合有限域GF((2n)2)的求逆运算数a(x)；所述控制器用于调用所述运算器对所述求逆运算数a(x)进行求逆运算，获得复合有限域GF((2n)2)的求逆运算结果b(x)；所述运算器用于运行加法运算、乘法运算、平方运算和基于查找树的求逆运算；所述输出端口用于输出所述求逆运算结果b(x)。本发明能够有效提高有限域求逆的运算效率。