CPC H04L 9/0825 (2013.01) [G06F 16/2237 (2019.01); G06F 21/6254 (2013.01); G06N 7/01 (2023.01); H04L 9/008 (2013.01); H04L 9/0643 (2013.01); H04L 9/085 (2013.01); H04L 9/0869 (2013.01); H04L 2209/08 (2013.01); H04L 2209/46 (2013.01)] | 20 Claims |
1. A method of secure and computationally efficient estimation of a number of members in a multiset having attributes that satisfy target criteria, comprising:
receiving, by an aggregator computing device comprising one or more processors and a memory, an encrypted data structure from a worker computing device;
constructing, by the aggregator computing device, a histogram data structure using the encrypted data structure;
estimating, by the aggregator computing device and using the histogram data structure, a frequency value representing a number of device identifiers associated with an attribute that satisfies a target criteria; and
transmitting, by the aggregator computing device, the frequency value to a publisher computing device.
|