摘要 |
The purpose of the present invention is to improve diversity in a key binding method. A secret data matching device (3) registers a first secret vector obtained by concealing biodata (111) and a key (112) based on the first primary combination of row vectors of an approximation determination matrix (331), which is different for each system having a magnetic device, and a first random number. The secret data matching device (3) obtains a second secret vector obtained by concealing comparative data (211) based on the second primary combination of row vectors of the approximation determination matrix (331) and a second random number. A secret data comparison device (3) calculates a residual vector from a difference between the first secret vector and the second secret vector with the approximation determination matrix (331) as a modulus, and determines, based on the residual vector, whether or not the biodata (111) approximates the comparative data (211). And the secret data matching device (3) extracts key data from the residual vector if it is determined that biodata (111) approximates the comparative data (211). |