摘要 |
A finite field inverter is disclosed, wherein the finite field inverter includes an input port, an output port and a search tree inverse unit configured to perform an inverse operation of the operand a ( x ) in the finite field GF (2 n ) based on a search tree structure. The search tree inverse unit is provided with a left search tree and a right search tree. The left search tree and the right search tree each includes tree nodes for processing inverse operations over the finite field GF (2 n ) and connecting wires connected between the tree nodes. The tree nodes include a root node, internal nodes and leaf nodes. Each path from the root node to a leaf node represents an element in the finite field GF ( 2 n ) . The connecting wires between the tree nodes connect the path representing the operand a ( x ) with the path representing the inversion result b ( x ). The present invention uses a search tree inverse unit to achieve an inverse operation of an element in a finite field, and compared with the existing finite field inverter, the present invention is more efficient in processing inverse operations over the finite field GF (2 n ) . |