METHOD FOR EXECUTING MATHEMATICAL PROCESS IN FINITE FIELD

摘要

PROBLEM TO BE SOLVED: To derive an equation effective for arithmetic operations including addition, division, and inversion.;SOLUTION: In an arithmetic process in an infinite field, Δ is a factor of a unit group with an order of Fpm like n=(pm-1)/Δ≥m, and is performed by expressing the elements of a field of the group Fpm as a linear combination of {x0, x1Δ, x2Δ,..., x(n-1)Δ}. This formula can be solved by effective multiplication and square operation.;COPYRIGHT: (C)2002,JPO