-
公开(公告)号：US11841973B2
公开(公告)日：2023-12-12
申请号：US17285831
申请日：2020-08-24
Applicant: Google LLC
Inventor： Karn Seth , Sarvar Patel , Mariana Raykova , Srinivasan Seshadri , Margo Narayan , Philip McDonnell , Amin Charaniya
CPC classification number: G06F21/6245 , G06F21/602 , G06F21/62 , G06F21/6254 , H04L9/008 , H04L9/0643 , H04L9/0869 , H04L9/14 , G06F2221/2107
Abstract: A method disclosed herein may include receiving, at a first computing system, encrypted identifiers and encrypted values, 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, and performing, by the second computing system, an aggregation operation using the concealed identifiers and the encrypted values to produce an encrypted aggregate value without accessing personally identifiable information associated with the encrypted values.
-
公开(公告)号：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.
-
公开(公告)号：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.
-
公开(公告)号：US20230318809A1
公开(公告)日：2023-10-05
申请号：US17926238
申请日：2021-10-19
Applicant: Google LLC
Inventor： Eli Simon Fox-Epstein , Craig William Wright , Kevin Wei Li Yeo , Mariana Raykova , Karn Seth
IPC: H04L9/08
CPC classification number: H04L9/0825 , H04L9/0866
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium for retrieving information from a server. Methods can include a server receiving a set of client-encrypted queries. The server identifies a set of server-encrypted decryption keys and transmits the set to the client device. The server receives a set of client-server-encrypted decryption keys that includes the set of server-encrypted decryption keys encrypted by the client device. The server also receives a set of client-encrypted/client-derived decryption keys that were derived by the client device. The server generates matching a map that specifies matches between the set of client-server-encrypted decryption keys and the set of client-encrypted/client-derived decryption keys. The server filters the set of client-encrypted queries using the map to create a set of filtered client-encrypted queries and generates a set of query results.
-
公开(公告)号：US20220147650A1
公开(公告)日：2022-05-12
申请号：US17285831
申请日：2020-08-24
Applicant: Google LLC
Inventor： Karn Seth , Sarvar Patel , Mariana Raykova , Srinivasan Seshadri , Margo Werner , Philip McDonnell , Amin Charaniya
Abstract: A method disclosed herein may include receiving, at a first computing system, encrypted identifiers and encrypted values, 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, and performing, by the second computing system, an aggregation operation using the concealed identifiers and the encrypted values to produce an encrypted aggregate value without accessing personally identifiable information associated with the encrypted values.
-
Patent Agency Ranking
公开(公告)号：US20230137882A1
公开(公告)日：2023-05-04
申请号：US18149085
申请日：2022-12-31
Applicant: Google LLC
Inventor： Kevin Yeo , Sarvar Patel , Giuseppe Persiano , Mariana Raykova
Abstract: A method includes executing an instruction to execute a query for a data block, the data block associated with a corresponding memory level of a logarithmic number of memory levels (li) of memory, each memory level (li) including physical memory (RAMi) residing on memory hardware of a distributed system. The method also includes retrieving a value associated with the data block from an oblivious hash table using a corresponding key, and extracting un-queried key value pairs from the oblivious hash table associated with un-queried data blocks after executing a threshold number of queries for data blocks. The method also includes a multi-array shuffle routine on the extracted key value pairs from the oblivious hash table to generate an output array containing the un-queried key value pairs.
-
公开(公告)号：US11544353B2
公开(公告)日：2023-01-03
申请号：US17313597
申请日：2021-05-06
Applicant: Google LLC
Inventor： Kevin Yeo , Sarvar Patel , Giuseppe Persiano , Mariana Raykova
Abstract: A method includes executing an instruction to execute a query for a data block, the data block associated with a corresponding memory level of a logarithmic number of memory levels (li) of memory, each memory level (li) including physical memory (RAMi) residing on memory hardware of a distributed system. The method also includes retrieving a value associated with the data block from an oblivious hash table using a corresponding key, and extracting un-queried key value pairs from the oblivious hash table associated with un-queried data blocks after executing a threshold number of queries for data blocks. The method also includes a multi-array shuffle routine on the extracted key value pairs from the oblivious hash table to generate an output array containing the un-queried key value pairs.
-
公开(公告)号：US20210279301A1
公开(公告)日：2021-09-09
申请号：US17313597
申请日：2021-05-06
Applicant: Google LLC
Inventor： Kevin Yeo , Sarvar Patel , Giuseppe Persiano , Mariana Raykova
Abstract: A method includes executing an instruction to execute a query for a data block, the data block associated with a corresponding memory level of a logarithmic number of memory levels (li) of memory, each memory level (li) including physical memory (RAMi) residing on memory hardware of a distributed system. The method also includes retrieving a value associated with the data block from an oblivious hash table using a corresponding key, and extracting un-queried key value pairs from the oblivious hash table associated with un-queried data blocks after executing a threshold number of queries for data blocks. The method also includes a multi-array shuffle routine on the extracted key value pairs from the oblivious hash table to generate an output array containing the un-queried key value pairs.
-
公开(公告)号：US20250150260A1
公开(公告)日：2025-05-08
申请号：US19011963
申请日：2025-01-07
Applicant: Google LLC
Inventor： Eli Simon Fox-Epstein , Craig William Wright , Kevin Wei Li Yeo , Mariana Raykova , Karn Seth
IPC: H04L9/08
Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium for retrieving information from a server. Methods can include a server receiving a set of client-encrypted queries. The server identifies a set of server-encrypted decryption keys and transmits the set to the client device. The server receives a set of client-server-encrypted decryption keys that includes the set of server-encrypted decryption keys encrypted by the client device. The server also receives a set of client-encrypted/client-derived decryption keys that were derived by the client device. The server generates matching a map that specifies matches between the set of client-server-encrypted decryption keys and the set of client-encrypted/client-derived decryption keys. The server filters the set of client-encrypted queries using the map to create a set of filtered client-encrypted queries and generates a set of query results.
-
公开(公告)号：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.
-
-
-
-
-
-
-
-
-
Search Results
17
records
(took 0.016 seconds)
