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;
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.
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.
-
Citations
12 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; 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. - View Dependent Claims (2, 3, 4)
-
-
5. 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; calculate 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 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 (6, 7, 8)
-
-
9. 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
p1 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, the remainder vector being a remainder obtained from a difference between the first concealed vector and the second concealed vector when the key matrix is used as a modulus, 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 (10, 11, 12)
Specification