US 12,316,752 B2
Polynomial function secret sharing
Nolan Miranda, Winston-Salem, NC (US); Vipin Singh Sehrawat, Shugart (SG); and Foo Yee Yeo, Shugart (SG)
Assigned to SEAGATE TECHNOLOGY LLC, Fremont, CA (US)
Filed by Seagate Technology LLC, Fremont, CA (US)
Filed on Sep. 30, 2021, as Appl. No. 17/490,965.
Prior Publication US 2023/0102012 A1, Mar. 30, 2023
Int. Cl. H04L 9/08 (2006.01)
CPC H04L 9/085 (2013.01) 17 Claims
OG exemplary drawing
 
1. A computing-processor-implemented method of polynomial function secret sharing by share result computation systems participating in computation of reconstruction share results for a polynomial function evaluated on input data, the computing-processor-implemented method comprising:
receiving an allocatable share of the polynomial function at a first computing system of the share result computation systems, the allocatable share being a member of a set of allocatable shares generated from the polynomial function, each of the allocatable shares being distributed to a unique share result computation system of the share result computation systems, each allocatable share including a share element for each coefficient in the polynomial function, the share elements for a coefficient of the polynomial function equaling evaluations of a randomly chosen polynomial and the share elements for the coefficient across the share result computation systems being reconstructable to the coefficient via polynomial interpolation;
generating a reconstruction share result at the first computing system by computing a dot product of the input data and the allocatable share received by the first computing system, wherein a combination of the reconstruction share results generated by the share result computation systems yields a reconstructed result of the polynomial function evaluated on the input data; and
transmitting the reconstruction share result to another computing system for computation of the reconstructed result.