| CPC H04L 9/3236 (2013.01) | 7 Claims |

|
1. A secure collation system comprising a first information processing apparatus and a second information processing apparatus,
wherein the second information processing apparatus is configured to:
receive a first vector having a hash value of a key value of the first information processing apparatus as an element, and create a second vector by adding a dummy hash value to the first vector and rearranging the first vector by random permutation;
create a third vector having, as elements, a hash value of a key value of the second information processing apparatus and a hash value of a dummy key value; and
transmit the second vector and the third vector to the first information processing apparatus, and
wherein the first information processing apparatus is configured to:
receive the second vector and the third vector, calculate a hash value of an element of the third vector and create a fourth vector having the hash value as an element; and
collate matched values between each element of the third vector and each element of the fourth vector.
|