公开(公告)号：US11907392B2

公开(公告)日：2024-02-20

申请号：US17318045

申请日：2021-05-12

Applicant: Seagate Technology LLC

Inventor： Nolan Miranda ,  Vipin Singh Sehrawat ,  Foo Yee Yeo

IPC: G06F21/62 ,  G06F21/55 ,  G06F16/248 ,  G06F16/28 ,  G06F16/242

CPC classification number: G06F21/6227 ,  G06F16/248 ,  G06F16/2448 ,  G06F16/284 ,  G06F21/556

Abstract: A function is decomposed into a plurality of function shares. The function returns a Boolean result based on whether an input y satisfies a query on a data set. The function shares hide the function from non-collaborating entities that separately execute the function shares. Each of the functions shares are sent to one of a plurality of servers having a same data set. The function shares are executed on the data set at the servers to obtain a respective plurality of shares. A conditional disclosure of secrets operation is simulated on the shares and the input y. The conditional disclosure of secrets operation uses a secret known to at least one of the servers, and further uses a source of randomness shared between the servers. A Boolean value corresponding to the Boolean result is returned based on the conditional disclosure of secrets operation returning the secret.

公开(公告)号：US20220374539A1

公开(公告)日：2022-11-24

申请号：US17318045

申请日：2021-05-12

Applicant: Seagate Technology LLC

Inventor： Nolan Miranda ,  Vipin Singh Sehrawat ,  Foo Yee Yeo

IPC: G06F21/62 ,  G06F21/55 ,  G06F16/242 ,  G06F16/28 ,  G06F16/248

Abstract: A function is decomposed into a plurality of function shares. The function returns a Boolean result based on whether an input y satisfies a query on a data set. The function shares hide the function from non-collaborating entities that separately execute the function shares. Each of the functions shares are sent to one of a plurality of servers having a same data set. The function shares are executed on the data set at the servers to obtain a respective plurality of shares. A conditional disclosure of secrets operation is simulated on the shares and the input y. The conditional disclosure of secrets operation uses a secret known to at least one of the servers, and further uses a source of randomness shared between the servers. A Boolean value corresponding to the Boolean result is returned based on the conditional disclosure of secrets operation returning the secret.

公开(公告)号：US11882211B2

公开(公告)日：2024-01-23

申请号：US17489592

申请日：2021-09-29

Applicant: Seagate Technology LLC

Inventor： Foo Yee Yeo ,  Nolan Miranda ,  Vipin Singh Sehrawat

IPC: H04L9/08 ,  H04L9/06 ,  H04L9/00

CPC classification number: H04L9/085 ,  H04L9/008 ,  H04L9/0662 ,  H04L9/0825

Abstract: A function secret sharing (FSS) scheme that facilitates multiple evaluations of a secret function. The FSS scheme includes a function share based on a secret function and at least one key of a key-homomorphic pseudo random function (PRF). At least one key and a function share are provided to each party in the FSS scheme. In turn, each party may generate an output share comprising a function share output evaluated at a function input and a masking component generated based on the at least one key in relation to the key-homomorphic PRF. In turn, the output shares of each participating party may be combined to evaluate the secret function. The FSS scheme facilitates multiple evaluations of the secret function without leaking information regarding the secret function.