# US 12,192,355 B2 · Method for positioning terminal device, electronic device and storage medium

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

- Number: US 12,192,355 B2
- Document ID: US12192355B2
- Status: Granted
- Kind: B2
- Application number: 17/875,151
- Filed: 2022-07-27
- Published: 2023-09-07
- Granted: 2025-01-07
- Earliest claimed: 2022-03-01
- Assignees: Beijing Xiaomi Mobile Software Co., Ltd.
- Applicants: Beijing Xiaomi Mobile Software Co., Ltd.
- Inventors: Nan Fan; Wenxuan Chen
- Web page: https://patentgrep.com/patent/US12192355B2

## CPC

- H04L 9/3073: {involving pairings, e.g. identity based encryption [IBE], bilinear mappings or bilinear pairings, e.g. Weil or Tate pairing}
- H04W 4/029: Location-based management or tracking services
- H04L 9/0894: {Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage}
- H04L 63/06: {for supporting key management in a packet data network (cryptographic mechanisms or cryptographic arrangements for key management H04L9/08)}
- H04W 12/04: Key management, e.g. using generic bootstrapping architecture [GBA]
- Y02D 30/70: in wireless communication networks
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A method for positioning a device includes: sending a query instruction to a server, wherein the query instruction is configured to query a target coordinate location of the terminal device. The method also includes receiving a query response from the server. The query response includes the target coordinate location and a target public key digest. The target coordinate location is obtained by encrypting a coordinate location that is positioned for the device. The target coordinate location is sent to the server as well as the target public key digest synchronously. The method also includes determining a target private key based on the target public key digest; and decrypting the target coordinate location using the target private key to obtain the coordinate location located by the device.

## Claims

### Claim 1

A method for positioning a terminal device, for a first terminal device, comprising:
sending a query instruction to a server, wherein the query instruction is configured to query a target coordinate location of the terminal device to be found;
receiving a query response from the server, wherein:
the query response comprises the target coordinate location and a target public key digest,
the target coordinate location comprises a coordinate location encrypted using a target public key in response to the target public key passing verification based on the target public key digest, and
the coordinate location is obtained by locating the terminal device to be found;
determining a target private key based on the target public key digest; and
decrypting the target coordinate location using the target private key to obtain the coordinate location located by the terminal device to be found.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
generating a public-private key pair, wherein a public key and a private key in the public-private key pair have a one-to-one correspondence;
locally storing the public-private key pair;
and for the public-private key pair stored locally:
sending the public key and a public key digest matching the public key to the server; wherein the public key is configured to (i) when the server receives the target public key digest from the terminal device to be found, determine the target public key matching the target public key digest based on the public key digest, and (ii) send the target public key to the terminal device to be found.

### Claim 3 (depends on 2)

The method of claim 2, wherein, for the public-private key pair stored locally, sending the public key and the public key digest matching the public key, comprises:
for the public-private key pair stored locally, determining the public key digest matching the public key; and
sending the public key and the public key digest matching the public key to the server in response to a launching instruction.

### Claim 4

A method for positioning a terminal device, for a second terminal device, comprising:
sending a target public key digest matching a positioning period to a server in response to reaching the positioning period;
receiving a target public key from the server and verifying the target public key based on the target public key digest;
encrypting a coordinate location positioned by the second terminal device using the target public key to obtain a target coordinate location in response to the target public key passing verification based on the target public key digest; and
sending synchronously the target public key digest and the target coordinate location to the server.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
receiving at least one public key digest from a first terminal device;
correspondingly, sending the target public key digest matching the positioning period to the server in response to reaching the positioning period, comprises:
determining the target public key digest matching the positioning period from the at least one public key digest in response to reaching the positioning period; and
forwarding the target public key digest to the server through a relay device.

### Claim 6 (depends on 5)

The method of claim 5, wherein, sending the target public key digest comprises:
determining a number of periods between the positioning period and an initial positioning period; and
determining the target public key digest matching the positioning period based on the number of periods,
wherein there is a corresponding relationship between various positioning periods and the at least one public key digest.

### Claim 7 (depends on 5)

The method of claim 5, wherein, forwarding comprises:
sending the target public key digest to the relay device by wireless connection; and
forwarding the target public key digest to the server through the relay device.

### Claim 8 (depends on 4)

The method of claim 4, wherein sending the target public key digest comprises:
sending the target public key digest matching the positioning period to a relay device, and
sending the target public key digest matching the positioning period to the server through the relay device.

### Claim 9

An electronic device, comprising:
a processor;
a memory, connected communicatively to the processor, and storing machine readable instructions that, when executed by the processor, cause the processor to:
send a query instruction to a server, wherein the query instruction is configured to query a target coordinate location of a terminal device to be found;
receive a query response from the server, wherein:
the query response comprises the target coordinate location and a target public key digest,
the target coordinate location comprises a coordinate location encrypted using a target public key in response to the target public key passing verification based on the target public key digest, and
the coordinate location is obtained by locating the terminal device to be found;
determine a target private key based on the target public key digest; and
decrypt the target coordinate location using the target private key to obtain the coordinate location located by the terminal device to be found.

### Claim 10 (depends on 9)

The electronic device of claim 9, the memory further storing instructions that, when executed by the processor, cause the processor to:
generate a public-private key pair, wherein a public key and a private key in the public-private key pair have a one-to-one correspondence;
locally store the public-private key pair; and
for the public-private key pair stored locally, send the public key and a public key digest matching the public key to the server; wherein the public key is configured to (i) when the server receives the target public key digest from the terminal device to be found, determine the target public key matching the target public key digest based on the public key digest, and (ii) send the target public key to the terminal device to be found.

### Claim 11 (depends on 10)

The electronic device of claim 10, the memory further storing instructions that, when executed by the processor, cause the processor to:
for the public-private key pair stored locally, determine the public key digest matching the public key; and
send the public key and the public key digest matching the public key to the server in response to a launching instruction.

### Claim 12 (depends on 4)

An electronic device, comprising:
a processor; and
a memory, connected communicatively to the processor, and storing machine readable instructions that, when executed by the processor, cause the processor to execute the method of claim 4.

### Claim 13 (depends on 8)

An electronic device, comprising:
a processor; and
a memory, connected communicatively to the processor, and storing machine readable instructions that, when executed by the processor, cause the processor to execute the method of claim 8.

### Claim 14 (depends on 1)

A non-transitory computer-readable storage medium having stored therein a computer program that, when executed by a processor, causes the processor to execute the method of claim 1.

### Claim 15 (depends on 4)

A non-transitory computer-readable storage medium having stored therein a computer program that, when executed by a processor, causes the processor to execute the method of claim 4.

### Claim 16 (depends on 8)

A non-transitory computer-readable storage medium having stored therein a computer program that, when executed by a processor, causes the processor to execute the method of claim 8.