-
公开(公告)号:US20240204991A1
公开(公告)日:2024-06-20
申请号:US18590514
申请日:2024-02-28
Applicant: Google LLC
Inventor: Sarvar Patel , Marcel M.M. Yung , Gang Wang , Karn Seth , Mariana Raykova , Benjamin R. Kreuter , Ananth Raghunathan
CPC classification number: H04L9/085 , H04L9/0869 , H04L9/32 , H04L2209/50
Abstract: A method including at each of a number of client devices receiving a data item, receiving a public key from a second computing system, encrypting the data item using the public key to produce a singly encrypted data item, engaging in an oblivious pseudorandom function protocol with a first computing system using the singly encrypted data item to produce a seed, generating an encrypted secret share using a threshold secret sharing function under which the encrypted secret share cannot be decrypted until a threshold number of encrypted secret shares associated with the same singly encrypted data item are received, and transmitting the encrypted secret share to the first computing system and at the first computing system receiving a number of encrypted secret shares from the number of client devices, processing the number of encrypted secret shares to produce processed data, and transmitting the processed data to a second computing system.
-
公开(公告)号:US20240372704A1
公开(公告)日:2024-11-07
申请号:US18769226
申请日:2024-07-10
Applicant: Google LLC
Inventor: Craig Wright , Benjamin R. 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.
-
公开(公告)号:US20240204988A1
公开(公告)日:2024-06-20
申请号:US18405738
申请日:2024-01-05
Applicant: Google LLC
Inventor: Craig Wright , Benjamin R. Kreuter , James Robert Koehler , Evgeny Skvortsov , Arthur Asuncion , Laura Grace Book , Sheng Ma , Jiayu Peng , Xichen Huang
CPC classification number: H04L9/0825 , G06F16/2237 , G06F16/2379 , 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.
-
公开(公告)号:US20230421365A1
公开(公告)日:2023-12-28
申请号:US18334035
申请日:2023-06-13
Applicant: Google LLC
Inventor: Craig Wright , Laura Grace Book , Sheng Ma , Jiayu Peng , Xichen Huang , Benjamin R. Kreuter , Evgeny Skvortsov , Arthur Asuncion , James Robert Koehler
CPC classification number: H04L9/0825 , H04L9/008 , H04L9/0643 , H04L9/085 , H04L2209/46 , G06F16/2237 , G06N7/01 , G06F21/6254 , H04L2209/08 , H04L9/0869
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.
-
公开(公告)号:US20220060319A1
公开(公告)日:2022-02-24
申请号:US17298893
申请日:2019-12-04
Applicant: Google LLC
Inventor: SARVAR PATEL , Marcel M.M. Yung , Gang Wang , Kam Seth , Mariana Raykova , Benjamin R. Kreuter
Abstract: A method including at each of a number of client devices receiving a data item, receiving a public key from a second computing system, encrypting the data item using the public key to produce a singly encrypted data item, engaging in an oblivious pseudorandom function protocol with a first computing system using the singly encrypted data item to produce a seed, generating an encrypted secret share using a threshold secret sharing function under which the encrypted secret share cannot be decrypted until a threshold number of encrypted secret shares associated with the same singly encrypted data item are received, and transmitting the encrypted secret share to the first computing system and at the first computing system receiving a number of encrypted secret shares from the number of client devices, processing the number of encrypted secret shares to produce processed data, and transmitting the processed data to a second computing system.
-
公开(公告)号:US12231542B2
公开(公告)日:2025-02-18
申请号:US18334035
申请日:2023-06-13
Applicant: Google LLC
Inventor: Craig Wright , Laura Grace Book , Sheng Ma , Jiayu Peng , Xichen Huang , Benjamin R. Kreuter , Evgeny Skvortsov , Arthur Asuncion , James Robert Koehler
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.
-
公开(公告)号:US12069161B2
公开(公告)日:2024-08-20
申请号:US17278496
申请日:2020-07-07
Applicant: GOOGLE LLC
Inventor: Craig Wright , Benjamin R. Kreuter , James Robert Koehler , Arthur Asuncion , Evgeny Skvortsov , Laura Grace Book , Sheng Ma , Jiayu Peng , Xichen Huang
CPC classification number: H04L9/0825 , G06F16/2237 , G06F16/2379 , 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.
-
公开(公告)号:US11962687B2
公开(公告)日:2024-04-16
申请号:US17298893
申请日:2019-12-04
Applicant: Google LLC
Inventor: Sarvar Patel , Marcel M. M. Yung , Gang Wang , Karn Seth , Mariana Raykova , Benjamin R. Kreuter , Ananth Raghunathan
CPC classification number: H04L9/085 , H04L9/0869 , H04L9/32 , H04L2209/50
Abstract: A method including at each of a number of client devices receiving a data item, receiving a public key from a second computing system, encrypting the data item using the public key to produce a singly encrypted data item, engaging in an oblivious pseudorandom function protocol with a first computing system using the singly encrypted data item to produce a seed, generating an encrypted secret share using a threshold secret sharing function under which the encrypted secret share cannot be decrypted until a threshold number of encrypted secret shares associated with the same singly encrypted data item are received, and transmitting the encrypted secret share to the first computing system and at the first computing system receiving a number of encrypted secret shares from the number of client devices, processing the number of encrypted secret shares to produce processed data, and transmitting the processed data to a second computing system.
-
公开(公告)号:US11909864B2
公开(公告)日:2024-02-20
申请号:US17276643
申请日:2020-07-28
Applicant: GOOGLE LLC
Inventor: Craig Wright , Benjamin R. Kreuter , James Robert Koehler , Evgeny Skvortsov , Arthur Asuncion , 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.
-
公开(公告)号:US20230177172A1
公开(公告)日:2023-06-08
申请号:US17925756
申请日:2021-07-09
Applicant: Google LLC
Inventor: Karn Seth , Benjamin R. Kreuter , John Mark Richter , Raimundo Mirisola , Evgeny Skvortsov , Craig William Wright , Mariana Petrova Raykova
CPC classification number: G06F21/602 , H04L9/0819
Abstract: A method comprising receiving, at a first computing system, encrypted identifiers, performing, by the first computing system, a concealing operation on the encrypted identifiers to produce concealed encrypted identifiers, wherein the concealing operation conceals the encrypted identifiers from the first computing system and a second computing system but enables matching between the concealed encrypted identifiers, decrypting, by the second computing system, the concealed encrypted identifiers to produce concealed identifiers, analyzing, by the second computing system using one or more match rules, the concealed identifiers to generate one or more associations between the concealed identifiers, and generating, by the second computing system, one or more universal identifiers based on the one or more associations.
-
-
-
-
-
-
-
-
-