ARITHMETIC UNIT ON FINITE FIELD AND ARITHMETIC PROGRAM ON FINITE FIELD

摘要

PROBLEM TO BE SOLVED: To provide an arithmetic program on a finite field for making a computer perform a function of expanding the possibility of further accelerating the operation on the finite field by using a basis whose operation cost is small.;SOLUTION: In the arithmetic program on a finite field, a finite field having q elements is set to GF(q), q=p², v is one of the elements of GF(p), a check trident symbol α satisfies α²+v=0, and the basis is [α, α²]. First, an extension field element input section 10 receives the input of the elements of the finite field GF(q) represented by using the elements of the finite field GF(p), and sends the elements of the finite field GF(p) constituting the inputted elements of the finite field GF(q) to an extension field element operation section 20. The extension field element operation section 20 to which the elements of the finite field GF(p) are sent performs the arithmetic operation among elements of the finite field GF(p) constituting the inputted elements of the finite field GF(q), calculates the operation result on the finite field GF(q). An operation result outputting section 30 outputs the operation result by using the elements of the elements of the finite field GF(p).;COPYRIGHT: (C)2005,JPO&NCIPI