Secret data matching device, secret data matching program, and secret data matching method

摘要

A secret data matching device (3) registers a first secret vector obtained by concealing biometric data (111) and a key (112) based on a first linear combination of row vectors of an approximation determination matrix (331) different for each system including the secret data matching device (3) and a first random number. The secret data matching device (3) acquires a second secret vector obtained by concealing matching data (211) based on a second linear combination of row vectors of the approximation determination matrix (331) and a second random number. The secret data matching device (3) calculates a residual vector using the approximation determination matrix (331) as a modulus from a difference between the first secret vector and the second secret vector and determines whether or not the biometric data (111) and the matching data (211) are approximate to each other based on the residual vector.