Proximity determination method, proximity determination device, and proximity determination system
First Claim
1. A proximity determination method that is executed by a computer, the proximity determination method comprising:
- collecting a first concealed vector based on a linear combination of a row vector of a key matrix, first numerical information, and a first random number, the key matrix being generated by adding a random number vector as a last column to a matrix in which a threshold for determining a proximity range is a diagonal element;
collecting a second concealed vector based on the linear combination, second numerical information, and a second random number;
collecting a third concealed vector based on another linear combination that is different from the linear combination, the second numerical information, and the second random number;
calculating a remainder vector, which is a remainder using the key matrix as a modulus based on a difference between the collected first concealed vector and the second concealed vector; and
determining, by the computer, whether the first numerical information and the second numerical information belong to the proximity range, based on the calculated remainder vector.
1 Assignment
0 Petitions
Accused Products
Abstract
A proximity determination method includes: collecting a first concealed vector based on a linear combination of a row vector of a key matrix, first numerical information, and a first random number, the key matrix being generated by adding a random number vector as a last column to a matrix in which a threshold for determining a proximity range is a diagonal element; collecting a second concealed vector based on the linear combination, second numerical information, and a second random number; calculating a remainder vector, the remainder vector being a remainder obtained from a difference between the collected first concealed vector and the second concealed vector when the key matrix is used as a modulus; and determining whether the first numerical information and the second numerical information belong to the proximity range, based on the calculated remainder vector.
13 Citations
16 Claims
-
1. A proximity determination method that is executed by a computer, the proximity determination method comprising:
-
collecting a first concealed vector based on a linear combination of a row vector of a key matrix, first numerical information, and a first random number, the key matrix being generated by adding a random number vector as a last column to a matrix in which a threshold for determining a proximity range is a diagonal element; collecting a second concealed vector based on the linear combination, second numerical information, and a second random number; collecting a third concealed vector based on another linear combination that is different from the linear combination, the second numerical information, and the second random number; calculating a remainder vector, which is a remainder using the key matrix as a modulus based on a difference between the collected first concealed vector and the second concealed vector; and determining, by the computer, whether the first numerical information and the second numerical information belong to the proximity range, based on the calculated remainder vector. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A proximity determination device comprising:
-
a memory; and a processor coupled to the memory and configured to collect a first concealed vector based on a linear combination of a row vector of a key matrix, first numerical information, and a first random number, the key matrix being generated by adding a random number vector as a last column to a matrix in which a threshold for determining a proximity range is a diagonal element; collect a second concealed vector based on the linear combination, second numerical information, and a second random number; collect a third concealed vector based on another linear combination that is different from the linear combination, the second numerical information, and the second random number; calculate a remainder vector, which is a remainder using the key matrix as a modulus based on a difference between the collected first concealed vector and the second concealed vector; and determine whether the first numerical information and the second numerical information belong to the proximity range, based on the calculated remainder vector. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A proximity determination system comprising:
-
a key matrix generation device including a first memory and a first processor, wherein the first processor is coupled to the first memory and configured to; generate a key matrix, the key matrix being generated by adding a random number vector as a last column to a matrix in which a threshold for determining whether first numerical information stored in a first information processing device and second numerical information stored in a second information processing device belong to a proximity range is a diagonal element, send a linear combination of a row vector of the key matrix to the first information processing device and the second information processing device, and send the key matrix; and a proximity determination device including a second memory and a second processor, wherein the second processor is coupled to the second memory and configured to; receive the key matrix from the key matrix generation device, collect a first concealed vector from the first information processing device based on the linear combination, the first numerical information, and a first random number, collect a second concealed vector from the second information processing device based on the linear combination, the second numerical information, and a second random number, calculate a remainder vector, which is a remainder using the key matrix as a modulus based on a difference between the first concealed vector and the second concealed vector, and determine whether the first numerical information and the second numerical information belong to the proximity range, based on the remainder vector. - View Dependent Claims (12, 13, 14, 15, 16)
-
Specification