Weighted partial matching under homomorphic encryption
AssigneeInternational Business Machines Corporation
InventorsOliver Paul Masters, Hamish C Hunt, Flavio A Bergamaschi, Enrico Steffinlongo
Life of this patent
Estimating the term…
Abstract
Various embodiments are provided for performing weighted partial matching under homomorphic encryption in a computing environment. Selected data may be encoded and encrypted into an encrypted query for comparison using private set intersection (PSI) under homomorphic encryption (HE). An encrypted score may be determined according to data blocks of the selected data and a set of weights for each of the data blocks of the selected data to identify matches between the data and the encrypted query. The encrypted score may be decrypted and decoded to identify matches between the encrypted query with the selected data.
Claims17
A method for performing weighted partial matching under homomorphic encryption by a processor, comprising:
- encoding and encrypting selected data into an encrypted query for comparison using private set intersection (PSI) under homomorphic encryption (HE);
- determining an encrypted score according to data blocks of the selected data and a set of weights for each of the data blocks of the selected data to identify matches between the selected data and the encrypted query, wherein determining the encrypted score includes determining a geometric mean of weighted-offset arithmetic means of matches between one or more of the data blocks of the selected data, and wherein the geometric mean of the weighted-offset arithmetic means of the matches are interpreted as a weighted PSI score;
- and
- decrypting and decoding the encrypted score to identify the matches between the encrypted query with the selected data.
A system for performing weighted partial matching under homomorphic encryption in a computing environment, comprising:
- one or more computers with executable instructions that when executed cause the system to:
- encode and encrypt selected data into an encrypted query for comparison using private set intersection (PSI) under homomorphic encryption (HE);
- determine an encrypted score according to data blocks of the selected data and a set of weights for each of the data blocks of the selected data to identify matches between the selected data and the encrypted query, wherein determining the encrypted score includes determining a geometric mean of weighted-offset arithmetic means of matches between one or more of the data blocks of the selected data, and wherein the geometric mean of the weighted-offset arithmetic means of the matches are interpreted as a weighted PSI score;
- and
- decrypt and decode the encrypted score to identify the matches between the encrypted query with the selected data.
A computer program product for performing weighted partial matching under homomorphic encryption by a processor in a computing environment, the computer program product comprising a non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
- an executable portion that encodes and encrypts selected data into an encrypted query for comparison using private set intersection (PSI) under homomorphic encryption (HE);
- an executable portion that determines an encrypted score according to data blocks of the selected data and a set of weights for each of the data blocks of the selected data to identify matches between the selected data and the encrypted query, wherein determining the encrypted score includes determining a geometric mean of weighted-offset arithmetic means of matches between one or more of the data blocks of the selected data, and wherein the geometric mean of the weighted-offset arithmetic means of the matches are interpreted as a weighted PSI score;
- and
- an executable portion that decrypts and decodes the encrypted score to identify the matches between the encrypted query with the selected data.
Dependencies are inferred from the claim text.