LINEAR SKETCHING SYSTEM, DEVICE, RECOGNITION METHOD, PROGRAM AND RECORDING MEDIUM

摘要

This invention provides a linear sketching system which performs determination of the proximity to data of biological feature amounts extracted from fuzzy information sources, on the basis of hamming distance. A generating device comprises: a key conversion unit which converts an inputted key into an encoded key using an encoding function of an error correcting code; and a sketch generation unit which generates a sketch by performing a first synthesis conversion with respect to the inputted fuzzy data and the encoded key. A restore device comprises: a sketch input unit which inputs a first sketch and a second sketch; a sketch synthesis unit which performs a second synthesis conversion of the first and second sketches to determine a synthesized sketch; and a key differential restore unit which calculates the difference between two keys used to generate the first and second sketches on the basis of the synthesized sketch.