ARITHMETIC DEVICE

摘要

A representation transforming unit (51) performs transformations between a projection representation (h0, h1,..., hn-1)(where hi is an element of a finite field Fp^m, and 0 = i = n-1), which represents the elements for which the norm map related to a subfield Fp^mr of a finite field Fp^mn (where n is a positive integer, m is a positive integer, p is a prime number, r is a submultiple of n, and n/r = 3) is "1", and an affine representation (c0, c1,..., cf(n)-1) (where ci is an element of the finite field Fp^m, and 0 = i = f(n)-1) which represents an n-th-order algebraic torus Tn(Fp^m). An arithmetic unit (52) performs a finite field Fp^mn arithmetic for the projection representation (h0, h1,..., hn-1) as transformed by the representation transforming unit (51).