Matching system, matching method and matching program

A matching method for matching registered information with matching information, comprising:

• generating a registered feature vector from the registered information;
• generating a registered concealed vector through calculating a product of the registered feature vector and a registration key matrix by using a regular matrix selected at random as the registration key matrix;
• generating a matching feature vector from the matching information;
• generating a matching concealed vector through calculating a product of the matching feature vector and a matching key matrix by using an inverse matrix of the registration key matrix as the matching key matrix, and
• matching the registered information with the matching information through calculating an inner product of the registered concealed vector and the matching concealed vector.

A non-transitory computer readable medium storing a matching program executed by a computer that matches registered information input and matching information input comprising;

• generating a registered feature vector from the registered information;
• generating a registered concealed vector through calculating a product of the registered feature vector and a registration key matrix by using a regular matrix selected at random as the registration key matrix;
• transmitting the registered concealed vector to the matching apparatus;
• generating a matching feature vector from the matching information;
• generating a matching concealed vector through calculating a product of the matching feature vector and a matching key matrix by using an inverse matrix of the registration key matrix as the matching key matrix;
• transmitting the matching concealed vector to the matching apparatus;
• and
• matching the registered information and with the matching information through calculating an inner product of the registered concealed vector and the matching concealed vector by the matching apparatus.