Compact fuzzy private matching using a fully-homomorphic encryption scheme
US9749128B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 15, 2014 |
| Grant date | Aug 29, 2017 |
| Priority date | — |
| Expiry date | Feb 18, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/30
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for data matching includes providing two sets of encrypted data elements by converting data elements to respective sets of vectors and encrypting each vector with a public key of a homomorphic encryption scheme. Each data element includes a sequence of characters drawn from an alphabet. For pairs of encrypted data elements, a comparison measure is computed between the sets of encrypted vectors. An obfuscated vector is generated for each encrypted data element in the first set, which renders the first encrypted data element indecipherable when the comparison measure does not meet a threshold for at least one of the pairs of data encrypted elements comprising that encrypted data element. The obfuscated vectors can be decrypted with a private key, allowing data elements in the first set to be deciphered if the comparison measure meets the threshold for at least one of the data elements in the second set.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.