Proximity determination method, proximity determination device, and proximity determination system
US9098107B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 8, 2013 |
| Grant date | Aug 4, 2015 |
| Priority date | — |
| Expiry date | Oct 8, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/166
- WIPO fieldControl
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.