Patent ID: 9660991
Date: 2017-05-23
CPC Classifications: G06F,G06K,H04L

Claim:
1. A method of proximity verification using relational encryption, the method comprising: receiving a linearity ciphertext that represents information processed to a level of randomness associated with a security parameter and encrypted using a relational linearity encryption scheme; determining a linearity relationship between the linearity ciphertext and a registration linearity ciphertext using a linearity relational secret key; receiving a proximity ciphertext that represents the information processed to the level of randomness and encrypted using a relational proximity encryption scheme; determining a proximity relationship between the proximity ciphertext and a registration proximity ciphertext using a proximity relational secret key; determining an approximate similarity between the proximity ciphertext and the registration proximity ciphertext based upon the security parameter, the linearity relationship, and the proximity relationship; and based on a combination of a first verification key assigned to a user device and a second verification key assigned to one of a plurality of authentication servers permitting access to a result of the determining the approximate similarity, communicating to the user device from the one of the plurality of authentication servers an authentication signal indicative of the result of the determining the approximate similarity, rather than not communicating the authentication signal to the user device based on the combination of the first and second verification keys denying access to the result of the determining the approximate similarity, regardless of whether the authentication signal indicates that there is the approximate similarity between the proximity ciphertext and the registration proximity ciphertext.