APPARATUS AND PROGRAM FOR PERFORMING DATA COMPRESSION PROCESSING USING ALGEBRAIC TORUS

摘要

PROBLEM TO BE SOLVED: To provide an information processor, suitably performing the processing even when an exception point not to be compressed appears.;SOLUTION: The apparatus includes: an encryption processing part 102, which performs a predetermined operation and outputs an arithmetic result which is an origin on the algebraic torus; and a compression part 104, which outputs compression results obtained by compression-mapping the arithmetic result when the arithmetic result is not an exception point showing the origin on the algebraic torus which cannot be compressed by the compression mapping that compresses the origin on the algebraic torus to affine representation, and outputs an origin that belongs to a predetermined specific set not overlapping a set to which the compression result obtained by compressing the arithmetic result that is not an exception point belongs as the compression result of the arithmetic result.;COPYRIGHT: (C)2010,JPO&INPIT