Method for secure symbol comparison
AssigneeRaytheon BBN Technologies Corp.
InventorsKurt Rohloff, David Bruce Cousins, Richard Schantz
Life of this patent
Estimating the term…
Abstract
A method for secure comparison of encrypted symbols. According to one embodiment, a user may encrypt two symbols, share the encrypted symbols with an untrusted third party that can compute algorithms on these symbols without access the original data or encryption keys such that the result of running the algorithm on the encrypted data can be decrypted to a result which is equivalent to the result of running the algorithm on the original unencrypted data. In one embodiment the untrusted third party may perform a sequence of operations on the encrypted symbols to produce an encrypted result which, when decrypted by a trusted party, indicates whether the two symbols are the same.
Claims16
A method for comparing a first symbol and a second symbol, the method comprising:
- performing a sequence of operations, on:
- a first set of ciphertexts corresponding to the first symbol;
- and
- a second set of ciphertexts corresponding to the second symbol,
- to form a resulting ciphertext containing an encrypted indication of whether the first symbol matches the second symbol.
A system for comparing a first symbol and a second symbol, the system comprising a processing unit configured to:
- perform a sequence of operations, on:
- a first set of ciphertexts corresponding to the first symbol;
- and
- a second set of ciphertexts corresponding to the second symbol,
- to form a resulting ciphertext containing an encrypted indication of whether the first symbol matches the second symbol.
Dependencies are inferred from the claim text.