于加罗瓦域之乘法器及其计算乘法的方法

摘要

一种于加罗瓦域之乘法器，包括一查表装置以及一运算电路。其中，查表装置用以根据一乘数S，自一乘数系数表查表而得一系数矩阵W。运算电路系耦接至查表装置，用以接受一被乘数A以及系数矩阵W，并且加以运算而得一积R。上述之乘数S、被乘数A与积R均同属于加罗瓦域GF(2^m)。本发明根据乘数S，利用乘数系数表自查表装置输出系数矩阵W于运算电路，因此本发明可以藉由查表的方式，简化运算电路并缩短运算时程。此外，本发明亦提供一种于加罗瓦域计算乘法的方法。