# US 2025/0211432 A1 · Distributed Privacy Budgets on Per-Group Basis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0211432 A1
- Document ID: US20250211432A1
- Status: Published application
- Kind: A1
- Application number: 18/867,089
- Filed: 2023-12-29
- Published: 2025-06-26
- Earliest claimed: 2022-12-31
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Carlos Cela; John Tobler; Chanda Patel; Esfandiar Manii; Shobhit Saxena; Vikas Kumar Singh; Paul Revere; Eugene Goh
- Web page: https://patentgrep.com/patent/US20250211432A1

## CPC

- H04L 9/0861: {Generation of secret information including derivation or calculation of cryptographic keys or passwords}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 63/0428: {wherein the data content is protected, e.g. by encrypting or encapsulating the payload}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

One or more servers implement a method for managing privacy budgets. The method includes receiving a plurality of datasets, each of the datasets including respective encrypted data and respective metadata; sorting the plurality of datasets into one or more groups of datasets based on the respective metadata; and executing a query to determine, for a group included in the one or more groups, whether there is sufficient privacy budget to store results of analyzing the group, wherein the privacy budget for the group corresponds to a number of times the group can be analyzed.

## Claims

### Claim 1

A method in one or more servers for managing privacy budgets, the method comprising:
receiving a plurality of datasets, each of the datasets including respective encrypted data and respective metadata;
sorting the plurality of datasets into one or more groups of datasets based on the respective metadata; and
executing a query to determine, for a group included in the one or more groups, whether there is sufficient privacy budget to store results of analyzing the group, wherein the privacy budget for the group corresponds to a number of times the group can be analyzed, wherein the executing of the query includes:
transmitting, to a first privacy budget service, a first request to consume the privacy budget for the group;
receiving, from the first privacy budget service, a first response indicating whether there is sufficient privacy budget to consume the privacy budget for the group;
transmitting, to a second privacy budget service, a second request to consume the privacy budget for the group;
receiving, from the second privacy budget service, a second response indicating there is sufficient privacy budget to consume the privacy budget for the group; and
determining, based on whether both the first response and the second response indicate that there is sufficient privacy budget, whether there is sufficiency privacy budget.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
analyzing, prior to the executing of the query, datasets included in the group to produce an output; and
in response to determining that there is sufficient privacy budget for the group, storing the output.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
analyzing, prior to the executing of the query, datasets included in the group to produce an output; and
in response to determining that there is insufficient privacy budget for the group, refraining from storing the output.

### Claim 4 (depends on 1)

The method of claim 1, wherein:
the executing of the query occurs prior to analyzing the datasets included in the group; the method further comprising:
in response to determining that there is sufficient privacy budget for the group:
analyzing the datasets included in the group to produce an output, and storing the output.

### Claim 5 (depends on 1)

The method of claim 1, wherein:
the executing of the query occurs prior to analyzing the datasets included in the group; the method further comprising:
in response to determining that there is insufficient privacy budget for the group, refraining from analyzing the datasets included in the group.

### Claim 6

(canceled)

### Claim 7 (depends on 1)

The method of claim 1, wherein:
for each dataset, the metadata for the dataset includes a timestamp; and
sorting the plurality of datasets into the one or more groups includes sorting the plurality of datasets based on the respective plurality of timestamps corresponding to the plurality of datasets.

### Claim at position 8

-11. (canceled)

### Claim 12 (depends on 1)

The method of claim 1, wherein:
the group includes a set of datasets;
the method further comprising:
generating, using metadata included in the set of datasets, a key representing the group, wherein the executing of the query includes transmitting a request including the key.

### Claim 13 (depends on 12)

The method of claim 12, wherein generating the key includes:
generating the key by applying a hashing operation to at least a portion of the metadata included in the set of datasets.

### Claim 14 (depends on 13)

The method of claim 13, wherein the at least a portion of the metadata included in the set of datasets indicates a domain from which the set of datasets was received.

### Claim 15 (depends on 1)

The method of claim 1, wherein, for a dataset of the plurality of datasets, the encrypted data is representative of an interaction of a user with an online resource.

### Claim 16

A computing system for managing privacy budgets, the computing system comprising:
one or more servers; and
a non-transitory computer-readable medium storing instructions thereon that, when executed by the one or more servers, cause the computing system to:
receive a plurality of datasets, each of the datasets including respective encrypted data and respective metadata;
sort the plurality of datasets into one or more groups of datasets based on the respective metadata; and
execute a query to determine, for a group included in the one or more groups, whether there is sufficient privacy budget to store results of analyzing the group, wherein the privacy budget for the group corresponds to a number of times the group can be analyzed, wherein the executing of the query includes:
transmitting, to a first privacy budget service, a first request to consume the privacy budget for the group;
receiving, from the first privacy budget service, a first response indicating whether there is sufficient privacy budget to consume the privacy budget for the group;
transmitting, to a second privacy budget service, a second request to consume the privacy budget for the group;
receiving, from the second privacy budget service, a second response indicating there is sufficient privacy budget to consume the privacy budget for the group; and
determining, based on whether both the first response and the second response indicate that there is sufficient privacy budget, whether there is sufficiency privacy budget.

### Claim 17

A method in one or more servers for managing privacy budgets, the method comprising:
receiving a plurality of datasets, each of the datasets including respective encrypted data and respective metadata, wherein for each dataset the metadata for the dataset includes a timestamp;
sorting the plurality of datasets into one or more groups of datasets based on the respective metadata, at least in part by sorting the plurality of datasets based on the respective plurality of timestamps corresponding to the plurality of datasets; and
executing a query to determine, for a group included in the one or more groups, whether there is sufficient privacy budget to store results of analyzing the group, wherein the privacy budget for the group corresponds to a number of times the group can be analyzed.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
analyzing, prior to the executing of the query, datasets included in the group to produce an output; and
in response to determining that there is insufficient privacy budget for the group, refraining from storing the output.

### Claim 19 (depends on 17)

The method of claim 17, wherein:
the executing of the query occurs prior to analyzing the datasets included in the group;
the method further comprising:
in response to determining that there is insufficient privacy budget for the group, refraining from analyzing the datasets included in the group.

### Claim 20 (depends on 17)

The method of claim 17, wherein:
the group includes a set of datasets;
the method further comprising:
generating, using metadata included in the set of datasets, a key representing the group, wherein the executing of the query includes transmitting a request including the key.

### Claim 21 (depends on 20)

The method of claim 20, wherein generating the key includes:
generating the key by applying a hashing operation to at least a portion of the metadata included in the set of datasets.

### Claim 22 (depends on 21)

The method of claim 21, wherein the at least a portion of the metadata included in the set of datasets indicates a domain from which the set of datasets was received.

### Claim 23 (depends on 17)

The method of claim 17, wherein, for a dataset of the plurality of datasets, the encrypted data is representative of an interaction of a user with an online resource.
