Patent ID: 11956350
Assignee: SEAGATE TECHNOLOGY LLC
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A method for generating shares for a secret sharing scheme for sharing a secret amongst a plurality of computing devices, comprising:
choosing, using a hardware processor of a share generator, a random basis for a vector space, the random basis comprising a plurality of basis vectors that can be used to form any given vector in the vector space in a unique manner;
calculating, using the hardware processor of the share generator, a target vector from a target subset of the plurality of basis vectors;
choosing, using a hardware processor of a share generator, a random vector from the vector space, wherein a secret is a function of the target vector and the random vector;
generating, using the hardware processor of the share generator, for a plurality of parties in the secret sharing scheme, a corresponding plurality of yes shares as a function of a basis vector from the plurality of basis vectors and the random vector, wherein the plurality of yes shares comprise authorized yes shares generated as a function of a basis vector from the target subset of the plurality of basis vectors, wherein the secret is only reconstructable by a computation involving the target vector in an operation including all of the authorized yes shares, and wherein the plurality of parties comprise respective computing devices of the plurality of computing devices capable of storing the share in memory;
generating, using the hardware processor of the share generator, for each of the plurality of parties in the secret sharing scheme, a no share as a function of a basis vector outside the target subset of the plurality basis vectors and the random vector; and
distributing a yes share and a no share to each of the plurality of parties in the secret sharing scheme, wherein the authorized yes shares are distributed to a minimal authorized subset of the plurality of parties in the secret sharing scheme.