Secure similarity verification between homomorphically encrypted signals
US8249250B2 · kind B2 · utility
17Cited by
3References
6Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 30, 2009 |
| Grant date | Aug 21, 2012 |
| Priority date | — |
| Expiry date | Apr 13, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3271
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for verifying a similarity between a first signal and a second signal is described. The first and the second signals are encrypted homomorphically using a key. First, we acquire a set of error patterns determined by a similarity constraint. Then, each error pattern is homomorphically encrypted using the key and presented to a verifier in the setup phase. The verifier declares the first signal similar to the second signal, if any error pattern in the set of error patterns satisfies a homomorphic relationship between the first encrypted signal and the second encrypted signal.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.