-
公开(公告)号：US11784800B2
公开(公告)日：2023-10-10
申请号：US17278626
申请日：2020-07-07
Applicant: GOOGLE LLC
Inventor： Craig Wright , Benjamin Kreuter , James Robert Koehler , Arthur Asuncion , Evgeny Skvortsov , Laura Grace Book , Sheng Ma , Jiayu Peng , Xichen Huang
CPC classification number: H04L9/0825 , G06F16/2237 , G06F21/6254 , G06N7/01 , H04L9/008 , H04L9/0643 , H04L9/085 , H04L9/0869 , H04L2209/08 , H04L2209/46
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.
-
公开(公告)号：US10764041B2
公开(公告)日：2020-09-01
申请号：US15842524
申请日：2017-12-14
Applicant: Google LLC
Inventor： Shobhit Saxena , Benjamin Kreuter , Sarvar Patel , Karn Seth
Abstract: Systems and methods may be used for establishing a link between user identifiers of different systems without disclosing specific user identifying information. One method includes generating a matching relationship based on double encrypted one or more first data sets of a first party system and double encrypted one or more second data sets of a second party system. The matching relationship indicates one or more links between match keys associated with the first party system and the match keys associated with the third party system. The method includes assigning bridge identifiers for user identifiers associated with the first party system and the user identifiers associated with the third party system based on the matching relationship.
-
3.发明申请公开(公告)号：US20180254893A1
公开(公告)日：2018-09-06
申请号：US15842524
申请日：2017-12-14
Applicant: Google LLC
Inventor： Shobhit Saxena , Benjamin Kreuter , Sarvar Patel , Karn Seth
Abstract: Systems and methods may be used for establishing a link between user identifiers of different systems without disclosing specific user identifying information. One method includes generating a matching relationship based on double encrypted one or more first data sets of a first party system and double encrypted one or more second data sets of a second party system. The matching relationship indicates one or more links between match keys associated with the first party system and the match keys associated with the third party system. The method includes assigning bridge identifiers for user identifiers associated with the first party system and the user identifiers associated with the third party system based on the matching relationship.
-
公开(公告)号：US20240313953A1
公开(公告)日：2024-09-19
申请号：US18410434
申请日：2024-01-11
Applicant: Google LLC
Inventor： Benjamin Kreuter , Phillipp Schoppmann , Gang Wang , Mariana Raykova , Marcel M. Moti Yung
IPC: H04L9/08
CPC classification number: H04L9/085
Abstract: This document describes systems and techniques for using cryptography, secret sharing, secure MPC, garbled circuits, and oblivious transfer to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. A method includes obtaining, by a first computer of a secure multi-party computation (MPC) system, at least a first share of user data related to a user of a client device. For each digital component in a set, a first secret share of a condition bit for the condition is obtained for each of one or more conditions that condition eligibility of the digital component for distribution. A garbled circuit is executed to select a given digital component for which each of the one or more conditions of the digital component is satisfied using the first secret share and the second secret share for each condition.
-
公开(公告)号：US20220004654A1
公开(公告)日：2022-01-06
申请号：US16486281
申请日：2019-04-19
Applicant: Google LLC
Inventor： Sarvar Patel , Marcel M. Moti Yung , Karn Seth , Benjamin Kreuter
Abstract: Systems, methods, devices, and other techniques for preserving privacy when comparing private datasets from first and second computing systems. The second computing system identifies a first set of identifiers corresponding to records in a private database of the second computing system. The second computing system receives blinded versions of a set of identifiers corresponding to records in a private database of the first computing system. The second computing system determines an intersection or characteristic thereof of the records in the private database of the first computing system and the records in the private database of the second computing system based on matches between the blinded versions of the first and second sets of identifiers.
-
Patent Agency Ranking
公开(公告)号：US20210359836A1
公开(公告)日：2021-11-18
申请号：US17278496
申请日：2020-07-07
Applicant: GOOGLE LLC
Inventor： Craig Wright , Benjamin Kreuter , James Robert Koehler , Arthur Asuncion , Evgeny Skvortsov , Laura BOOK , Sheng MA , Jiayu Peng , Xichen Huang
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.
-
公开(公告)号：US12192342B2
公开(公告)日：2025-01-07
申请号：US17916871
申请日：2022-03-07
Applicant: Google LLC
Inventor： Gang Wang , Sarvar Patel , Marcel M. Moti Yung , Karn Seth , Kevin Wei Li Yeo , Benjamin Kreuter , Mariana Raykova , Tancrède Lepoint
IPC: H04L9/08
Abstract: This document relates to using secure MPC to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. In one aspect, a method includes receiving, by a first computing system of a secure MPC system and from a client device, a digital component request and a nonce. The first computing system generates, based on the nonce and a function, an array including a share of a Bloom filter representing user group identifiers for user groups that include a user of the client device as a member. For each of multiple user group identifiers, the first computing system calculates, in collaboration with one or more second computing systems of the secure MPC system and using the array, a respective first secret share of one or more user group membership condition parameters.
-
公开(公告)号：US11743034B2
公开(公告)日：2023-08-29
申请号：US17567208
申请日：2022-01-03
Applicant: Google LLC
Inventor： Shobhit Saxena , Benjamin Kreuter , Sarvar Patel , Karn Seth
CPC classification number: H04L9/0838 , G06F9/44 , G06F21/6254 , H04L9/008 , H04L9/083 , H04L9/0844 , H04L9/32 , H04L63/06 , H04L9/30 , H04L9/3013 , H04L9/3066
Abstract: Systems and methods may be used for establishing a link between user identifiers of different systems without disclosing specific user identifying information. One method includes generating a matching relationship based on double encrypted one or more first data sets of a first party system and double encrypted one or more second data sets of a second party system. The matching relationship indicates one or more links between match keys associated with the first party system and the match keys associated with the third party system. The method includes assigning bridge identifiers for user identifiers associated with the first party system and the user identifiers associated with the third party system based on the matching relationship.
-
公开(公告)号：US20230155820A1
公开(公告)日：2023-05-18
申请号：US17916871
申请日：2022-03-07
Applicant: Google LLC
Inventor： Gang Wang , Sarvar Patel , Marcel M. Moti Yung , Karn Seth , Kevin Wei Li Yeo , Benjamin Kreuter , Mariana Raykova , Tancrède Lepoint
IPC: H04L9/08
CPC classification number: H04L9/085 , H04L2209/466
Abstract: This document relates to using secure MPC to select digital components in ways that preserve user privacy and protects the security of data of each party that is involved in the selection process. In one aspect, a method includes receiving, by a first computing system of a secure MPC system and from a client device, a digital component request and a nonce. The first computing system generates, based on the nonce and a function, an array including a share of a Bloom filter representing user group identifiers for user groups that include a user of the client device as a member. For each of multiple user group identifiers, the first computing system calculates, in collaboration with one or more second computing systems of the secure MPC system and using the array, a respective first secret share of one or more user group membership condition parameters.
-
公开(公告)号：US20220376887A1
公开(公告)日：2022-11-24
申请号：US17278626
申请日：2020-07-07
Applicant: GOOGLE LLC
Inventor： Craig Wright , Benjamin Kreuter , James Robert Koehler , Arthur Asuncion , Evgeny Skvortsov , Laura Grace Book , Sheng MA , Jiayu Peng , Xichen Huang
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.
-
-
-
-
-
-
-
-
-
Search Results
13
records
(took 0.01 seconds)
