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

Claim 10:
11. The matching system according to claim 8, wherein the matching apparatus obtains, on reception of a matching request from the matching request apparatus, encrypted data of each element of the first vector and generates encrypted data of a sum of elements with the elements of the first vector being kept in an encrypted state;
calculates the third encrypted data of the n first transformed values by applying the first transformation to the first vector with the encrypted data of each element of the first vector being kept in an encrypted state,
generates the fifth encrypted data by encrypting a sum of the elements of the first vector, and
generates a random number, calculates the first encrypted data by operating the random number to individual items of the third encrypted data of the n first transformed values, and transmits the first encrypted data to the matching request apparatus,
wherein the matching request apparatus calculates the n second transformed values by applying the second transformation to the second vector, performs an operation of the individual second transformed values and the individual elements of the first encrypted data, obtains encrypted data by multiplying each of the second transformed values by each of values obtained by operating the random number to the first transformed values, and transmits the second encrypted data of a sum of the obtained encrypted data to the matching apparatus, and
wherein the matching apparatus removes the random number from the second encrypted data transmitted from the matching request apparatus, calculates the fourth encrypted data of a sum of values obtained by multiplying the first transformed values by the second transformed values, and
calculates the encrypted data indicating the distance between the first and second vectors by adding the fourth encrypted data and the fifth encrypted data registered in the storage apparatus.