BIT STRING MATCHING SYSTEM, METHOD, AND PROGRAM

摘要

When using an exclusive OR of a bit string and a code word of a binary linear code as a template portion, association between data related to a same bit string enrolled in difference systems is made to be difficult, thereby allowing avoidance of information leakage and ensuring of security. A system according to the invention includes a first bit string position permutation means to perform position permutation of an input first bit string; a template generation means to perform an exclusive OR operation of a bit string resulting from the position permutation of the first bit string by the first bit string position permutation means and a code word of a binary linear code and generate auxiliary data for use in verifying that a hamming distance between the bit string resulting from the position permutation and a bit string resulting from position permutation is not more than a predetermined preset value, and store a result of the exclusive OR operation and the auxiliary data in a storage apparatus as a template; a second bit string position permutation means to perform same position permutation of an input second bit string as the position permutation by the first bit string position permutation means; and a bit string collation means to verify that a hamming distance between a bit string resulting from the position permutation of the second bit string by the second bit string position permutation means and the bit string used for generation of the template and resulting from the position permutation of the first bit string by the first bit string position permutation means is not more than a predetermined preset value, based on the bit string resulting from the position permutation of the second bit string by the second bit string position permutation means and the result of the exclusive OR operation and the auxiliary data stored in the storage apparatus as the template.