# US 2023/0069458 A1 · Geofence tracking with device location privacy

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

- Number: US 2023/0069458 A1
- Document ID: US20230069458A1
- Status: Published application
- Kind: A1
- Application number: 17/461,792
- Filed: 2021-08-30
- Published: 2023-03-02
- Earliest claimed: 2021-08-30
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: Szymon Ulewicz
- Web page: https://patentgrep.com/patent/US20230069458A1

## CPC

- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04W 12/02: Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
- H04W 12/037: of the control plane, e.g. signalling traffic
- H04W 12/0431: Key distribution or pre-distribution; Key agreement
- H04W 12/64: using geofenced areas
- G06F 2221/2111: Location-sensitive, e.g. geographical location, GPS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A system for providing a geofence service is disclosed. The geofence service receives an encrypted geospatial index for a specified geofence based on application of a hash function to respective ones of a plurality of locations for the specified geofence in accordance with a secret key that is unknown to the geofence service. The geofence service stores the encrypted geospatial index to a data store according to a geofence identifier for the specified geofence. The geofence service receives an encrypted device location identifier generated based on application of the hash function to a representation of a current location of a user device in accordance with the secret key. The geofence service determines whether the user device is located in a location of the plurality of locations based on a query of the encrypted geospatial index according to the encrypted device location identifier.

## Claims

### Claim 1

A system, comprising:
one or more computing devices comprising:
one or more processors; and
one or more memories storing instructions that, when executed on or across the one or more processors, cause the one or more computing devices to implement a geofence service configured to:
receive an encrypted geospatial index for a specified geofence comprising a geofence location hash value generated based on application of a hash function to respective ones of a plurality of locations for the specified geofence in accordance with a secret key, wherein the secret key is unknown to the geofence service;
store the encrypted geospatial index to a data store according to a geofence identifier for the specified geofence;
receive an encrypted device location identifier comprising a hash value generated based on application of the hash function to a representation of a current location of a user device in accordance with the secret key;
determine whether the user device is located in a location of the plurality of locations based on a query of the encrypted geospatial index according to the encrypted device location identifier; and
based on a determination that the user device is located in the location of the plurality of locations, provide an indication that the user device is located in the location of the plurality of locations.

### Claim 2 (depends on 1)

The system of claim 1, wherein the geofence service is further configured to:
implement a first interface configured to receive a request to establish the specified geofence, wherein the request comprises the encrypted geospatial index from a client device; and
implement a second interface configured to receive the encrypted device location identifier from the user device.

### Claim 3 (depends on 1)

The system of claim 1, further comprising an event bus configured to manage event notifications on behalf of the geofence service and the client device, wherein the indication is provided from the geofence service to the event bus.

### Claim 4 (depends on 1)

The system of claim 1, wherein the query comprises a key-value lookup of the encrypted device location identifier in the encrypted geospatial index.

### Claim 5 (depends on 1)

The system of claim 1, wherein the geofence service is implemented as part of a provider network.

### Claim 6

A method, comprising:
receiving, by a geofence service, an encrypted device location identifier generated based on application of a hash function to a representation of a current location of a user device in accordance with a secret key;
querying an encrypted geospatial index for a geofence according to the encrypted device location identifier to determine whether the user device is located within a geofence location of the geofence, wherein the encrypted geospatial index is generated based on application of the hash function to the geofence in accordance with the secret key; and
based on a determination that the user device is located within the geofence location, providing an indication that the user device is located in the geofence.

### Claim 7 (depends on 6)

The method of claim 6, further comprising:
receiving the encrypted geospatial index for the geofence; and
storing the encrypted geospatial index to a data store according to a geofence identifier for the geofence.

### Claim 8 (depends on 6)

The method of claim 6, further comprising:
implementing a first interface configured to receive a request to establish the geofence from a client device; and
implementing a second interface configured to receive the encrypted device location identifier from the user device.

### Claim 9 (depends on 8)

The method of claim 8, wherein the indication is provided to the client device via the first interface.

### Claim 10 (depends on 6)

The method of claim 6, wherein the indication is provided from the geofence service to an event bus configured to manage event notifications on behalf of the geofence service and the client device.

### Claim 11 (depends on 6)

The method of claim 6, wherein the encrypted geospatial index comprises a plurality of hash-based message authentication codes for the geofence encrypted according to the secret key, and wherein the encrypted device location identifier comprises hash-based message authentication codes for the current location of the user device encrypted according to the secret key.

### Claim 12 (depends on 6)

The method of claim 6, further comprising:
based on a determination that the user device is not located in the geofence location, providing an indication that the user device is not located in the geofence.

### Claim 13 (depends on 6)

The method of claim 6, wherein querying the encrypted geospatial index comprises performing a key-value lookup of the encrypted geospatial index for the encrypted device location identifier.

### Claim 14

One or more computer-readable storage media storing instructions that, when executed on or across one or more processors, cause the one or more processors to implement a geofence service configured to:
in response receipt of an encrypted device location identifier generated based on application of a hash function to a representation of a current location of a user device in accordance with a secret key, identify an encrypted geospatial index for a geofence for the user device;
query the encrypted geospatial index according to the encrypted device location identifier to determine whether the user device is located within a geofence location of the geofence, wherein the encrypted geospatial index is generated based on application of the hash function to the geofence in accordance with the secret key; and
based on a determination that the user device is located within the geofence location, provide an indication that the user device is located in the geofence.

### Claim 15 (depends on 14)

The one or more computer-readable storage media of claim 14, further comprising instructions that, when executed on or across the one or more processors, cause the one or more processors to:
in response to receiving the encrypted geospatial index for the geofence, store the encrypted geospatial index to a data store according to a geofence identifier for the geofence.

### Claim 16 (depends on 14)

The one or more computer-readable storage media of claim 14, further comprising instructions that, when executed on or across the one or more processors, cause the one or more processors to:
implement a first interface configured to receive a request to establish the geofence from a client device; and
implement a second interface configured to receive the encrypted device location identifier from the user device.

### Claim 17 (depends on 16)

The one or more computer-readable storage media of claim 16, wherein the indication is provided to the client device via the first interface.

### Claim 18 (depends on 14)

The one or more computer-readable storage media of claim 14, wherein the indication is provided from the geofence service to an event bus configured to manage event notifications on behalf of the geofence service and the client device.

### Claim 19 (depends on 14)

The one or more computer-readable storage media of claim 14, wherein the encrypted geospatial index comprises a plurality of hash-based message authentication codes for the geofence encrypted according to the secret key, and wherein the encrypted device location identifier comprises hash-based message authentication codes for the current location of the user device encrypted according to the secret key.

### Claim 20 (depends on 15)

The one or more computer-readable storage media of claim 15, further comprising instructions that, when executed on or across the one or more processors, cause the one or more processors to:
to query the encrypted geospatial index, perform a key-value lookup of the encrypted geospatial index for the encrypted device location identifier.
