Secure Similarity Verification Between Encrypted Signals
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsShantanu Rane, Wei Sun, Anthony Vetro
Life of this patent
Estimating the term…
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.
Claims20
A method for verifying a similarity between a first signal and a second signal, wherein the first and the second signals are encrypted homomorphically using a key, comprising a processor for performing steps of the method, comprising the steps of:
- acquiring a set of error patterns, wherein each error pattern is homomorphically encrypted using the key, and the set of error patterns is determined by a similarity constraint;
- and
- declaring 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 signal and the second signal.
A method for verifying a similarity between a first signal and a second signal, wherein the first and the second signals are encrypted homomorphically using a key, comprising a processor for performing steps of the method, comprising the steps of:
- acquiring a set of error patterns, wherein each error pattern is homomorphically encrypted using the key, and wherein the set of error patterns is determined by a similarity constraint;
- selecting a set of matching signals from encrypted signals of a first bin of a first codebook, wherein each matching signal paired with an appropriate error pattern of the set of error patterns satisfies a homomorphic relationship between the matching signal and the second signal;
- and
- declaring the first signal dissimilar to the second signal, if the set of matching signals is empty;
- and otherwise
- declaring the first signal dissimilar to the second signal, if the set of matching signals has no common signals with encrypted signals of a second bin of a second codebook;
- and otherwise
- declaring the first signal similar to the second signal.
A system for verifying a similarity between a first signal and a second signal, wherein the first and the second signals are encrypted homomorphically using a key, comprising:
- means for acquiring a set of error patterns, wherein each error pattern is homomorphically encrypted using the key, and the set of error patterns is determined by a similarity constraint;
- means for selecting an error pattern from the set of error patterns that satisfies a homomorphic relationship between the first signal and the second signal;
- and
- means for determining the similarity between the first signal and the second signal according to the error pattern.
Dependencies are inferred from the claim text.