US 11,784,800 B2
Secure multi-party reach and frequency estimation
Craig Wright, Mountain View, CA (US); Benjamin Kreuter, Mountain View, CA (US); James Robert Koehler, Mountain View, CA (US); Arthur Asuncion, Mountain View, CA (US); Evgeny Skvortsov, Mountain View, CA (US); Laura Grace Book, Mountain View, CA (US); Sheng Ma, Mountain View, CA (US); Jiayu Peng, Mountain View, CA (US); and Xichen Huang, Mountain View, CA (US)
Assigned to GOOGLE LLC, Mountain View, CA (US)
Appl. No. 17/278,626
Filed by GOOGLE LLC, Mountain View, CA (US)
PCT Filed Jul. 7, 2020, PCT No. PCT/US2020/041025
§ 371(c)(1), (2) Date Mar. 22, 2021,
PCT Pub. No. WO2021/162738, PCT Pub. Date Aug. 19, 2021.
Claims priority of provisional application 63/002,138, filed on Mar. 30, 2020.
Claims priority of provisional application 62/987,645, filed on Mar. 10, 2020.
Claims priority of provisional application 62/981,960, filed on Feb. 26, 2020.
Claims priority of provisional application 62/977,141, filed on Feb. 14, 2020.
Prior Publication US 2022/0376887 A1, Nov. 24, 2022
Int. Cl. H04L 9/00 (2022.01); H04L 9/08 (2006.01); H04L 9/06 (2006.01); G06F 16/22 (2019.01); G06N 7/01 (2023.01); G06F 21/62 (2013.01)
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
OG exemplary drawing
 
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.