US 12,438,705 B2
Yes and no secret sharing with hidden access structures
Foo Yee Yeo, Shugart (SG); and Vipin Singh Sehrawat, Shugart (SG)
Assigned to SEAGATE TECHNOLOGY LLC, Fremont, CA (US)
Filed by Seagate Technology LLC, Fremont, CA (US)
Filed on Mar. 19, 2024, as Appl. No. 18/610,167.
Application 18/610,167 is a division of application No. 17/219,496, filed on Mar. 31, 2021, granted, now 11,956,350.
Prior Publication US 2024/0223359 A1, Jul. 4, 2024
Int. Cl. H04L 9/08 (2006.01); H04L 9/06 (2006.01)
CPC H04L 9/085 (2013.01) [H04L 9/0656 (2013.01)] 10 Claims
OG exemplary drawing
 
1. A method for reconstruction of a secret shared amongst a plurality of computing devices in a secret sharing scheme, comprising:
obtaining, at a hardware processor of a secret reconstructor, a plurality of shares from a corresponding plurality of participants comprising respective computing devices of the plurality of computing devices capable of storing a share in memory, wherein the plurality of shares are unknown to be yes shares or no shares, and wherein a minimal authorized subset of the plurality of participants is unknown to the plurality of participants prior to secret reconstruction;
combining, using the hardware processor of the secret reconstructor, the plurality of shares to attempt to compute a secret, which is a function of a target vector; and
reconstructing, using the hardware processor of the secret reconstructor, the secret only in response to all the yes shares of the minimal authorized subset of the participants being present in the plurality of shares, otherwise failing to reconstruct the secret in responses to not all of the yes shares of the minimal authorized subset of participants being present in the plurality of shares.