Patent Document ID: 9729525
Application ID: 14753453

Base Claim:
1. A method of performing a query, the method comprising: receiving, by processing circuitry, bits representing concealed query logic, the concealed query logic being generated from a query function and encrypted query input, the encrypted query input being produced by an encryption operation on query input; and in response to unencrypted query data being input into the concealed query logic: performing an unconcealing operation on the concealed query logic to produce the query function and the query input; and inputting the unencrypted query data and the query input into the second query function to produce a readable query result; and in response to encrypted query data being input into the concealed query logic, producing, by the processing circuitry, a concealed query result based on the encrypted query data and the concealed query logic, the concealed query result, when unconcealed, producing an encrypted query result.

---

Claim 16:
16. A method as in claim 1 , wherein the query function is represented by a set of tables, each of the set of tables having entries, each entry of that table having multiple input values, and an output value; wherein the concealed query logic includes, for each of the set of tables representing the query function, a respective concealed table, the respective concealed table replacing the input values of that table with random strings and replacing the output values with encrypted strings, each of the encrypted strings resulting from a respective encryption operation on one of multiple possible outputs; and wherein performing an unconcealing operation on the concealed query logic includes, for each of the set of tables, producing that table from the respective concealed table.