Invention Grant
- Patent Title: Secure multi-party reach and frequency estimation
-
Application No.: US17276643Application Date: 2020-07-28
-
Publication No.: US11909864B2Publication Date: 2024-02-20
- Inventor: Craig Wright , Benjamin R. Kreuter , James Robert Koehler , Evgeny Skvortsov , Arthur Asuncion , Laura Grace Book , Sheng Ma , Jiayu Peng , Xichen Huang
- Applicant: GOOGLE LLC
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE LLC
- Current Assignee: GOOGLE LLC
- Current Assignee Address: US CA Mountain View
- Agency: Dority & Manning, P.A.
- International Application: PCT/US2020/043894 2020.07.28
- International Announcement: WO2021/162743A 2021.08.19
- Date entered country: 2021-03-16
- Main IPC: H04L9/08
- IPC: H04L9/08 ; H04L9/00 ; H04L9/06 ; G06F16/22 ; G06N7/01 ; G06F21/62

Abstract:
Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
Public/Granted literature
- US20210359846A1 SECURE MULTI-PARTY REACH AND FREQUENCY ESTIMATION Public/Granted day:2021-11-18
Information query