Patent ID: 11907392
Assignee: SEAGATE TECHNOLOGY LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 9:
10. A method, comprising:
decomposing a function into a plurality of function shares, the function returning a Boolean result based on whether an input y satisfies a query on a data set, the function shares hiding the function from non-collaborating entities that separately execute the function shares;
sending each the function shares to a respective one of a plurality of servers having a same data set;
executing the function shares on the data set at the plurality of servers to obtain a respective plurality of shares;
simulating a conditional disclosure of secrets operation on the shares and the input y, the conditional disclosure of secrets operation using a secret known to at least one of the plurality of servers, and further using a source of randomness shared between the plurality of servers; and
returning a Boolean value corresponding to the Boolean result based on the conditional disclosure of secrets operation returning the secret.