Homomorphic database operations apparatuses, methods and systems
AssigneeVisa International Service Association
InventorsPaul Payton, Scott Edington, Johan Van Tilburg
Life of this patent
Estimating the term…
Abstract
The HOMOMORPHIC DATABASE OPERATIONS APPARATUSES, METHODS AND SYSTEMS (“HEDO”) transform transaction storage requests and homomorphic model queries using HEDO components into homomorphic model query results. In some implementations, the disclosure provides a processor-implemented method of securely querying a shared homomorphically encrypted data repository and performing cross-table homomorphic joins.
Claims21
1-16. (canceled)
An encrypted table value homomorphically joining apparatus, comprising:
- a memory;
- and
- a processor disposed in communication with said memory, and configured to issue a plurality of processing instructions stored in the memory, wherein the processor issues instructions to:
- receive a model query for processing, wherein the model query requires data values from more than one table in a data repository;
- based on the model query, determine a join type to perform, a plurality of tables to be joined, and a plurality of fields on which to join the plurality of tables;
- determine that the plurality of fields on which to join includes at least one field that contains homomorphically encrypted data;
- determine a homomorphic join strategy;
- perform a homomorphic join using the plurality of fields;
- and
- provide the resultant homomorphically joined tables,
- wherein the homomorphic join strategy is directly comparing values in two homomorphically encrypted fields when it is determined that the fields have both been encrypted using a common deterministic encryption scheme.
A processor implemented method of homomorphically joining repository tables using encrypted table values, comprising:
- receiving, using one or more data processors, a model query for processing, wherein the model query requires data values from more than one table in a data repository;
- based on the model query, determining, using the one or more data processors, a join type to perform, a plurality of tables to be joined, and a plurality of fields on which to join the plurality of tables;
- determining, using the one or more data processors, that the plurality of fields on which to join includes at least one field that contains homomorphically encrypted data;
- determining a homomorphic join strategy;
- performing, using the one or more data processors, a homomorphic join using the plurality of fields;
- and
- providing, using the one or more data processors, the resultant homomorphically joined tables,
- wherein the homomorphic join strategy is directly comparing values in two homomorphically encrypted fields when it is determined that the fields have both been encrypted using a common deterministic encryption scheme.
A non-transitory computer readable medium storing instructions that, when executed, cause an apparatus at least to perform:
- receiving model query for processing, wherein the model query requires data values from more than one table in a data repository;
- based on the model query a join type to perform, a plurality of tables to be joined, and a plurality of fields on which to join the plurality of tables;
- determining that the plurality of fields on which to join includes at least one field that contains homomorphically encrypted data;
- determining a homomorphic join strategy;
- performing a homomorphic join using the plurality of fields;
- and
- providing the resultant homomorphically joined tables,
- wherein the homomorphic join strategy is directly comparing values in two homomorphically encrypted fields when it is determined that the fields have both been encrypted using a common deterministic encryption scheme.
Dependencies are inferred from the claim text.