Abstract: Galois Field circuit production apparatus for fabricating a polynomial over GF(2m) in a circuit, comprising, an input device for allowing a specification relating to a desired polynomial over GF(2m) to be entered, a processor and memory for producing an improved, and preferably optimized, netlist, and means for fabricating a circuit from an improved netlist, wherein the processor and memory are configured to factorize a netlist corresponding to an input specification, determining common factors by passing through chains of multipliers following chains of adders, and to use an optimization algorithm on the factorized net list to generate an improved net list, and wherein the means for fabricating operably fabricates a circuit based on the improved netlist produced by the processor.

Abstract: Galois Field circuit production apparatus for fabricating a polynomial over GF(2m) in a circuit, comprising, an input device for allowing a specification relating to a desired polynomial over GF(2m) to be entered, a processor and memory for producing an improved, and preferably optimized, netlist, and means for fabricating a circuit from an improved netlist, wherein the processor and memory are configured to factorize a netlist corresponding to an input specification, determining common factors by passing through chains of multipliers following chains of adders, and to use an optimization algorithm on the factorized net list to generate an improved net list, and wherein the means for fabricating operably fabricates a circuit based on the improved netlist produced by the processor.