Identification information embedding apparatus, analysis apparatus, embedding method, analysis method and program

摘要

An identification information embedding apparatus for embedding identification information into an object, comprises a first generator which generates, based on the identification information, an identification information polynomial corresponding to the identification information, an acquisition unit configured to acquire a plurality of remainder polynomials by dividing the identification information polynomial by each of a plurality of relatively prime polynomials, the relatively prime polynomials being pairwise relatively prime, an order of each of the relatively prime polynomials being limited, a second generator which generates, based on the remainder polynomials, a plurality of integers corresponding to the remainder polynomials, respectively, a third generator which generates a plurality of component codes corresponding to the integers, respectively, a fourth generator which generates a collusion-secure code by arranging the component codes in series, and an embedding unit configured to embed the collusion-secure code into the object.