Visa Inc.
Homomorphic database operations apparatuses, methods and systems

Abstract:

An encrypted table value homomorphically joining method and apparatus comprising receiving a query input. Based on the query input, the method may include determining at least one field on which to join the plurality of tables, and determining that the at least one field contains deterministically homomorphically encrypted data. The method may include determining a homomorphic join strategy directly comparing values in two homomorphically encrypted fields, performing a homomorphic join on the fields in the plurality of tables, and providing resultant homomorphically joined tables.