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

Claim 0:
1. A method, comprising:
receiving, from a requestor at a server selected from a plurality of servers having a same data set, a function share that belongs to a plurality of function shares decomposed from a function, the plurality of function shares separately distributed by the requestor to the plurality of servers, the function returning a Boolean result based on whether an input y satisfies a query on the data set, the function shares hiding the function from non-collaborating entities that separately execute the function shares;
executing the function share on the data set to obtain a share, others of the plurality of servers obtaining other shares based on executing the other function shares;
with the other servers, 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 to the requestor corresponding to the Boolean result based on the conditional disclosure of secrets operation returning the secret.