US 12,278,891 B2
Single-server secure aggregation with public randomness
Elina Van Kempen, Heidelberg (DE); Giorgia Marson, Heidelberg (DE); and Claudio Soriente, Heidelberg (DE)
Assigned to NEC CORPORATION, Tokyo (JP)
Filed by NEC Laboratories Europe GmbH, Heidelberg (DE)
Filed on Dec. 22, 2022, as Appl. No. 18/145,040.
Claims priority of provisional application 63/422,034, filed on Nov. 3, 2022.
Prior Publication US 2024/0163082 A1, May 16, 2024
Int. Cl. G06F 21/00 (2013.01); H04L 9/08 (2006.01)
CPC H04L 9/0825 (2013.01) [H04L 9/085 (2013.01); H04L 9/0861 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A method for secure aggregation using public randomness, the method comprising:
obtaining, by a server and from a random service beacon, the public randomness, wherein the public randomness is a random seed;
determining, by the server, a set of super-clients from a plurality of clients based on using a pseudo-random function (PRF) and the random seed;
obtaining, by the server and from the plurality of clients, a plurality of masked inputs, wherein each of the plurality of masked inputs is associated with a client from the plurality of clients;
obtaining, by the server and based on the set of super-clients, a plurality of aggregated random values, wherein each of the plurality of aggregated random values is associated with a super-client from the set of super-clients; and
aggregating the plurality of masked inputs from the plurality of clients and the plurality of aggregated random values from the set of super-clients.