公开(公告)号：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.

公开(公告)号：US20240104234A1

公开(公告)日：2024-03-28

申请号：US18008554

申请日：2022-06-14

Applicant: Google LLC

Inventor： Eli Simon Fox-Epstein ,  Kevin Wei Li Yeo ,  Sarvar Patel ,  Raimundo Mirisola ,  Craig William Wright

IPC: G06F21/62

CPC classification number: G06F21/6218

Abstract: Encrypted information retrieval can include generating a database that is partitioned into shards each having a shard identifier, and database entries in each shard that are partitioned into buckets having a bucket identifier. A batch of client-encrypted queries are received. The batch of client-encrypted queries are processed using a set of server-encrypted data stored in a database. The processing includes grouping the client-encrypted queries according to shard identifiers of the client-encrypted queries, executing multiple queries in the group of client-encrypted queries for the shard together in a batch execution process, and generating multiple server-encrypted results to the multiple queries in the group of client-encrypted queries. The multiple server-encrypted results for each shard are transmitted to the client device.

公开(公告)号：US12244693B2

公开(公告)日：2025-03-04

申请号：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

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.

公开(公告)号：US12216788B2

公开(公告)日：2025-02-04

申请号：US17917083

申请日：2021-10-05

Applicant: Google LLC

Inventor： Preston Wooju Lee ,  Craig William Wright ,  Joseph Sean Cahill Goodknight Knightbrook ,  Evgeny Skvortsov

IPC: G06F21/60 ,  G06F21/62

Abstract: Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.

公开(公告)号：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.

公开(公告)号：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

IPC: G06F21/60 ,  H04L9/08

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.

公开(公告)号：US20250013774A1

公开(公告)日：2025-01-09

申请号：US18896152

申请日：2024-09-25

Applicant: Google LLC

Inventor： Eli Simon Fox-Epstein ,  Kevin Wei Li Yeo ,  Sarvar Patel ,  Raimundo Mirisola ,  Craig William Wright

IPC: G06F21/62

Abstract: Encrypted information retrieval can include generating a database that is partitioned into shards each having a shard identifier, and database entries in each shard that are partitioned into buckets having a bucket identifier. A batch of client-encrypted queries are received. The batch of client-encrypted queries are processed using a set of server-encrypted data stored in a database. The processing includes grouping the client-encrypted queries according to shard identifiers of the client-encrypted queries, executing multiple queries in the group of client-encrypted queries for the shard together in a batch execution process, and generating multiple server-encrypted results to the multiple queries in the group of client-encrypted queries. The multiple server-encrypted results for each shard are transmitted to the client device.

公开(公告)号：US12135811B2

公开(公告)日：2024-11-05

申请号：US18008554

申请日：2022-06-14

Applicant: Google LLC

Inventor： Eli Simon Fox-Epstein ,  Kevin Wei Li Yeo ,  Sarvar Patel ,  Raimundo Mirisola ,  Craig William Wright

IPC: G06F21/62

Abstract: Encrypted information retrieval can include generating a database that is partitioned into shards each having a shard identifier, and database entries in each shard that are partitioned into buckets having a bucket identifier. A batch of client-encrypted queries are received. The batch of client-encrypted queries are processed using a set of server-encrypted data stored in a database. The processing includes grouping the client-encrypted queries according to shard identifiers of the client-encrypted queries, executing multiple queries in the group of client-encrypted queries for the shard together in a batch execution process, and generating multiple server-encrypted results to the multiple queries in the group of client-encrypted queries. The multiple server-encrypted results for each shard are transmitted to the client device.

公开(公告)号：US20230153454A1

公开(公告)日：2023-05-18

申请号：US17917083

申请日：2021-10-05

Applicant: Google LLC

Inventor： Preston Wooju Lee ,  Craig William Wright ,  Joseph Sean Cahill Goodknight Knightbrook ,  Evgeny Skvortsov

IPC: G06F21/62

CPC classification number: G06F21/6227

Abstract: Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.