Patent ID: 11882218
Assignee: NEC CORPORATION
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A matching system, comprising:
a matching apparatus;
a matching request apparatus; and
a verification apparatus, wherein
the matching apparatus calculates first encrypted data related to a first vector of biometric information encrypted with an encryption key, and transmits the first encrypted data to the matching request apparatus,
wherein the first encrypted data includes a second encrypted vector obtained by performing a scalar operation of a random number in common on each element of a first encrypted vector obtained by applying a predetermined functional operation to each element of the first vector, and encrypting, with the encryption key, the functional operation result of the each element of the first vector,
the matching request apparatus calculates second encrypted data related to a second vector of biometric information of a matching target and transmits the second encrypted data to the matching apparatus, wherein the second encrypted data is a sum of values, each value obtained by performing a scalar operation of each element of the second vector on a corresponding element of the second encrypted vector,
the matching apparatus calculates encrypted data indicating a distance between the first and second vectors by using the first encrypted data and the second encrypted data, and transmits the encrypted data to the verification apparatus, and
the verification apparatus determines, based on the encrypted data indicating the distance, a decryption key and a predetermined threshold, acceptance or rejection of the matching target, depending on whether or not the distance is less than or equal to the threshold to output a determination result.