# US 2025/0211429 A1 · Cryptographically secure location-based content distribution

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

- Number: US 2025/0211429 A1
- Document ID: US20250211429A1
- Status: Published application
- Kind: A1
- Application number: 18/852,837
- Filed: 2023-06-22
- Published: 2025-06-26
- Earliest claimed: 2022-08-05
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Gang Wang; Marcel M. Moti Yung
- Web page: https://patentgrep.com/patent/US20250211429A1

## CPC

- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 9/0872: {using geo-location information, e.g. location data, time, relative position or proximity to other entities}
- H04L 9/3213: {using tickets or tokens, e.g. Kerberos (network architectures or network communication protocols for entities authentication using tickets in a packet data network H04L63/0807)}
- H04L 9/3247: {involving digital signatures}
- H04L 2209/46: Secure multiparty computation, e.g. millionaire problem
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for using cryptographic techniques to enhance data security and privacy and increase computational efficiency in selecting digital components are described. In one aspect, a method includes receiving, by an MPC computer of a group of MPC computers configured to perform computations of a secure MPC protocol to select digital components for distribution to client devices, a first secret share of location information indicating a location of a client device. The MPC computer generates, by performing the computations of the secure MPC protocol in collaboration with one or more second computers of the group of MPC computers, a first secret share of a selection result including data identifying a selected digital component that is selected from candidate digital components that are candidates based at least in part on the location of the client device.

## Claims

### Claim 1

A computer-implemented method, comprising:
receiving, by a first multi-party computation (MPC) computer of a group of MPC computers configured to perform computations of a secure MPC protocol to select digital components for distribution to client devices, a first secret share of location information indicating a location of a client device;
generating, by the first MPC computer performing the computations of the secure MPC protocol in collaboration with one or more second computers of the group of MPC computers, a first secret share of a selection result comprising data identifying a selected digital component that is selected from candidate digital components that are candidates for display at the client device based at least in part on the location of the client device; and
sending, to the client device, the first secret share of the selection result.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein generating the first secret share of the selection result comprises generating, for each digital component in a set of digital components, a first secret share of a candidate parameter that indicates whether the digital component is a candidate for display at the client device based on the location of the client device.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein generating the first secret share of the selection result comprises:
generating a garbled circuit based on (i) the location of the client device, (ii) a table of geographic location identifiers and, for each geographic location identifier, one or more geographical areas corresponding to the geographic location identifier, and (iii) for each of a plurality of digital components, data indicating a candidate expression that defines at least one or more geographic category identifiers for which the digital component is a candidate for selection; and
evaluating the garbled circuit to identify the candidate digital components.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the candidate expression for at least one digital component further defines one or more user groups for which the at least one digital component is a candidate for selection.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein generating the first secret share of the selection result comprises identifying the candidate digital components based on geographic category identifiers corresponding to each digital component, wherein each geographic category identifier corresponds to one or more related geographical areas.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein identifying the candidate digital components based on geographic category identifiers corresponding to each digital component comprises determining, for each digital component, whether the location information matches a geographical area of a geographic category identifier corresponding to the digital component.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein receiving the first secret share of the location information indicating a location of the client device comprises:
receiving an attestation token comprising, as payload data, the first secret share of the location information and a device integrity element comprising a verdict of trustworthiness of the client device; and
verifying integrity of the attestation token.

### Claim 8 (depends on 7)

The computer-implemented method of claim 7, wherein:
the attestation token comprises a digital signature generated using the set of data and a private key of the client device; and
verifying the integrity of the attestation token comprises determining that the digital signature is valid using the set of data and a public key corresponding to the private key.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein the first MPC computer and each of the one or more second MPC computers generate the first secret share of the selection result and a respective secret share of the selection result held by each second MPC computer based on the first secret share of the location match result and a respective second secret share of the location match result held by each second MPC computer.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1, wherein the location of the client device is a current location of the client device.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, wherein the location information indicates one or more previous locations of the client device.

### Claim 12

A system comprising:
one or more processors; and
one or more storage devices storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
receiving, by a first multi-party computation (MPC) computer of a group of MPC computers configured to perform computations of a secure MPC protocol to select digital components for distribution to client devices, a first secret share of location information indicating a location of a client device;
generating, by the first MPC computer performing the computations of the secure MPC protocol in collaboration with one or more second computers of the group of MPC computers, a first secret share of a selection result comprising data identifying a selected digital component that is selected from candidate digital components that are candidates for display at the client device based at least in part on the location of the client device; and
sending, to the client device, the first secret share of the selection result.

### Claim at position 13

-25. (canceled)

### Claim 26 (depends on 12)

The system of claim 12, wherein generating the first secret share of the selection result comprises generating, for each digital component in a set of digital components, a first secret share of a candidate parameter that indicates whether the digital component is a candidate for display at the client device based on the location of the client device.

### Claim 27 (depends on 12)

The system of claim 12, wherein generating the first secret share of the selection result comprises:
generating a garbled circuit based on (i) the location of the client device, (ii) a table of geographic location identifiers and, for each geographic location identifier, one or more geographical areas corresponding to the geographic location identifier, and (iii) for each of a plurality of digital components, data indicating a candidate expression that defines at least one or more geographic category identifiers for which the digital component is a candidate for selection; and
evaluating the garbled circuit to identify the candidate digital components.

### Claim 28 (depends on 12)

The system of claim 12, wherein the candidate expression for at least one digital component further defines one or more user groups for which the at least one digital component is a candidate for selection.

### Claim 29 (depends on 12)

The system of claim 12, wherein generating the first secret share of the selection result comprises identifying the candidate digital components based on geographic category identifiers corresponding to each digital component, wherein each geographic category identifier corresponds to one or more related geographical areas.

### Claim 30 (depends on 29)

The system of claim 29, wherein identifying the candidate digital components based on geographic category identifiers corresponding to each digital component comprises determining, for each digital component, whether the location information matches a geographical area of a geographic category identifier corresponding to the digital component.

### Claim 31 (depends on 12)

The system of claim 12, wherein receiving the first secret share of the location information indicating a location of the client device comprises:
receiving an attestation token comprising, as payload data, the first secret share of the location information and a device integrity element comprising a verdict of trustworthiness of the client device; and
verifying integrity of the attestation token.

### Claim 32 (depends on 31)

The system of claim 31, wherein:
the attestation token comprises a digital signature generated using the set of data and a private key of the client device; and
verifying the integrity of the attestation token comprises determining that the digital signature is valid using the set of data and a public key corresponding to the private key.

### Claim 33

A non-transitory computer readable storage medium carrying instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
receiving, by a first multi-party computation (MPC) computer of a group of MPC computers configured to perform computations of a secure MPC protocol to select digital components for distribution to client devices, a first secret share of location information indicating a location of a client device;
generating, by the first MPC computer performing the computations of the secure MPC protocol in collaboration with one or more second computers of the group of MPC computers, a first secret share of a selection result comprising data identifying a selected digital component that is selected from candidate digital components that are candidates for display at the client device based at least in part on the location of the client device; and
sending, to the client device, the first secret share of the selection result.
