Invention Grant
- Patent Title: Secure multi-party reach and frequency estimation
-
Application No.: US17278626Application Date: 2020-07-07
-
Publication No.: US11784800B2Publication Date: 2023-10-10
- Inventor: Craig Wright , Benjamin Kreuter , James Robert Koehler , Arthur Asuncion , Evgeny Skvortsov , 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/041025 2020.07.07
- International Announcement: WO2021/162738A 2021.08.19
- Date entered country: 2021-03-22
- Main IPC: H04L9/00
- IPC: H04L9/00 ; H04L9/08 ; 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
- US20220376887A1 SECURE MULTI-PARTY REACH AND FREQUENCY ESTIMATION Public/Granted day:2022-11-24
Information query