BIT STRING COLLATION SYSTEM, BIT STRING COLLATION METHOD, AND PROGRAM

摘要

A system includes a first bit string position permutation unit to perform position permutation of an input first bit string; a template generation unit to perform an exclusive OR operation of a bit string resulting from the position permutation of the first bit string and a code word of a binary linear code and generate auxiliary data; a second bit string position permutation unit to perform same position permutation of an input second bit string; and a bit string collation unit to verify that a hamming distance between position permutation result of the second and second bit strings is not more than a predetermined value.

主权项

1. A bit string collation system comprising:
a first bit string position permutation unit that receives a first bit string and performs position permutation of the first bit string; a template generation unit that performs 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 unit and a code word of a binary linear code, generates auxiliary data for use in verifying that a hamming distance between bit strings resulting from position permutation operations is not more than a predetermined value, and stores a result of the exclusive OR operation and the auxiliary data as a template in a storage apparatus; a second bit string position permutation unit that receives second bit string and performs same position permutation of the second bit string as the position permutation by the first bit string position permutation unit; and a bit string collation unit that verifies 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 unit 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 unit is not more than the predetermined value, based on the bit string resulting from the position permutation of the second bit string by the second bit string position permutation unit and the result of the exclusive OR operation and the auxiliary data stored in the storage apparatus as the template.