公开(公告)号：US11316673B2

公开(公告)日：2022-04-26

申请号：US17018899

申请日：2020-09-11

Applicant: Seagate Technology LLC

Inventor： Vipin Singh Sehrawat ,  Foo Yee Yeo

IPC: H04L29/06 ,  H04L9/08 ,  H04L9/30 ,  H04L9/32

Abstract: A secret sharing scheme in which a trust structure of the parties receiving a share of the secret is encoded in the shares. In this regard, an access structure defining an authorized set of participants may be based, at least in part, on the encoded trust structures. The secret sharing scheme includes a secret generator that generates the shares distributed to the parties. In turn, an authorized set of participants as defined by the access structure may provide shares to a dealer for reconstruction of the secret. However, if the participants requesting secret reconstruction are not an authorized set of participants, the secret reconstruction fails. In this regard, secret sharing with asymmetrical trust structures may be provided in which the trust structures are not known by other parties in the scheme.

公开(公告)号：US11308081B1

公开(公告)日：2022-04-19

申请号：US17127127

申请日：2020-12-18

Applicant: Seagate Technology LLC

Inventor： Vipin Singh Sehrawat ,  Foo Yee Yeo

IPC: G06F16/24 ,  G06F16/242 ,  G06F16/2455 ,  H04L9/08 ,  G06F16/22 ,  G06F16/248

Abstract: A method and apparatus for private information retrieval from a database, wherein the retrieval includes providing a covering vector for a plurality of database entries of the database. The covering vector is defined such that an inner product of the covering vector is zero with more than one member of a covering vector family that includes the covering vector. The retrieval includes generating database queries based on the covering vector and transmitting the database queries to at least two servers. An identical copy of the database may be stored on each of the at least two servers. Shares are received in response to the query, and these shares are aggregated, and a reconstruction algorithm executes to reconstruct the query results.