Positioning method and apparatus for terminal device, electronic device, and storage medium

CN116744435BActive Publication Date: 2026-09-11BEIJING XIAOMI MOBILE SOFTWARE CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202210193939.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-03-01
Publication Date
2026-09-11
Estimated Expiration
2042-03-01

AI Technical Summary

Technical Problem

当终端设备丢失时,可能会对用户的生活造成影响

Benefits of technology

[0018] The technical solution disclosed herein, by sending a query command to the server and receiving a query response from the server, can obtain the encrypted target coordinates and public key digest of the terminal device to be located from the server. Then, using the public key digest, the target private key is determined, and the target coordinates are decrypted using the target private key. Thus, only the first terminal device can decrypt the target coordinates using the target private key to obtain the coordinates of the terminal device to be located, and the server cannot decrypt the target coordinates of the terminal device to be located. Other terminal devices cannot illegally obtain the location of the terminal device to be located from the server side. Therefore, the location of the terminal device to be located will not be leaked, improving the security of the location of the terminal device to be located and the finding rate by the user, thereby improving the user experience.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116744435B_ABST
    Figure CN116744435B_ABST
Patent Text Reader

Abstract

The present disclosure provides a positioning method and device of a terminal device and related devices thereof, wherein the method comprises: sending a query instruction to a server; receiving a query response sent by the server, wherein the query response comprises a target coordinate position and a target public key digest, the target coordinate position is obtained by encrypting a coordinate position to which a terminal device to be searched is positioned, and is synchronously sent to the server with the target public key digest; determining a target private key according to the target public key digest; and decrypting the target coordinate position by using the target private key to obtain a coordinate position in which the terminal device to be searched is located. Thus, the security of the position of the terminal device to be searched and the finding rate of the terminal device to be searched by a user are improved, and the user experience is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This disclosure relates to the field of electronic equipment technology, and in particular to a positioning method, apparatus, electronic device, and storage medium for a terminal device. Background Technology

[0002] Currently, with the development of terminal devices, more and more users are using them. For example, users use mobile devices for information interaction; or they use headphones to listen to music. When a terminal device is lost, it can affect a user's life. Therefore, knowing how to locate and find lost terminal devices is very important. Summary of the Invention

[0003] This disclosure aims to at least partially address one of the technical problems in the related art.

[0004] Therefore, the present disclosure proposes the following technical solution:

[0005] A first aspect of this disclosure provides a method for locating a terminal device, applied to a first terminal device, comprising: sending a query instruction to a server, wherein the query instruction is used to query the target coordinate location of the terminal device to be located; receiving a query response sent by the server, wherein the query response includes a target coordinate location and a target public key digest, wherein the target coordinate location is obtained by encrypting the coordinate location of the terminal device to be located, and is sent to the server synchronously with the target public key digest; 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 of the terminal device to be located.

[0006] A second aspect of this disclosure provides a positioning method for a terminal device, applied to a second terminal device, comprising: sending a target public key digest matching the current positioning period to a server whenever a positioning period arrives; receiving a target public key sent by the server and verifying the target public key based on the target public key digest; if the verification of the target public key based on the target public key digest is successful, encrypting the coordinate position located by the second terminal device using the target public key to obtain the target coordinate position; and simultaneously sending the target public key digest and the target coordinate position to the server.

[0007] A third aspect of this disclosure provides a positioning method for a terminal device, applied to a relay device, comprising: receiving a target public key digest sent by a third terminal device, wherein the target public key digest is a public key digest that the third terminal device determines and sends each time a positioning period arrives, matching the current positioning period; sending the target public key digest to a server; receiving a target public key sent by the server, and verifying the target public key based on the target public key digest; if the verification of the target public key based on the target public key digest is successful, encrypting the coordinate position located by the relay device using the target public key to obtain the target coordinate position; and synchronously sending the target public key digest and the target coordinate position to the server.

[0008] A fourth aspect of this disclosure provides a positioning method for a terminal device, applied to a third terminal device, comprising: whenever a positioning period arrives, sending a target public key digest matching the current positioning period to a relay device; wherein, the target public key digest is used to verify the target public key when the relay device sends the target public key digest to a server and receives the target public key sent by the server, and if the verification is successful, encrypting the location of the relay device using the target public key to obtain the target coordinate location, and synchronously sending the target public key digest and the target coordinate location to the server.

[0009] This fifth aspect of the disclosure provides a method for locating a terminal device, applied to a server, comprising: receiving a query instruction sent by a first terminal device, wherein the query instruction is used to query the target coordinate location of a terminal device to be located; receiving a target public key digest sent by the terminal device to be located; determining a target public key that matches the target public key digest, and sending the target public key to the terminal device to be located; receiving the target coordinate location and the target public key digest sent by the terminal device to be located, wherein the target coordinate location is obtained by encrypting the location of the terminal device to be located using the target public key after the terminal device to be located has successfully verified the target public key according to the target public key digest; and sending the target coordinate location and the target public key digest to the first terminal device.

[0010] A sixth aspect of this disclosure provides a positioning device for a terminal device, applied to a first terminal device, comprising: a query module for sending a query instruction to a server, wherein the query instruction is used to query the target coordinate location of the terminal device to be located; a receiving module for receiving a query response sent by the server, wherein the query response includes a target coordinate location and a target public key digest, wherein the target coordinate location is obtained by encrypting the coordinate location of the terminal device to be located, and is sent to the server synchronously with the target public key digest; a determining module for determining a target private key based on the target public key digest; and a decryption module for decrypting the target coordinate location using the target private key to obtain the coordinate location of the terminal device to be located.

[0011] A seventh aspect embodiment of this disclosure provides a positioning device for a terminal device, applied to a second terminal device, comprising: a sending module, configured to send a target public key digest matching the current positioning period to a server whenever a positioning period arrives; a processing module, configured to receive the target public key sent by the server and verify the target public key according to the target public key digest; an encryption module, configured to, if the verification of the target public key according to the target public key digest is successful, encrypt the coordinate position located by the second terminal device using the target public key to obtain the target coordinate position; and a sending module, configured to simultaneously send the target public key digest and the target coordinate position to the server.

[0012] An eighth aspect embodiment of this disclosure provides a positioning device for a terminal device applied to a relay device, comprising: a first receiving module for receiving a target public key digest sent by a third terminal device, wherein the target public key digest is a public key digest that the third terminal device determines and sends each time a positioning period arrives, matching the current positioning period; a sending module for sending the target public key digest to a server; a processing module for receiving a target public key sent by the server and verifying the target public key according to the target public key digest; and an encryption module for encrypting the coordinate position located by the relay device using the target public key if the verification of the target public key according to the target public key digest is successful, to obtain the target coordinate position; the sending module is further configured to synchronously send the target public key digest and the target coordinate position to the server.

[0013] A ninth aspect embodiment of this disclosure provides a positioning device for a terminal device, applied to a third terminal device, comprising: a sending module, configured to send a target public key digest matching the current positioning period to a relay device whenever a positioning period is reached; wherein, the target public key digest is used to verify the target public key when the relay device sends the target public key digest to a server and receives the target public key sent by the server, and if the verification is successful, to encrypt the location of the relay device using the target public key to obtain the target coordinate location, and to synchronously send the target public key digest and the target coordinate location to the server.

[0014] A tenth aspect embodiment of this disclosure provides a positioning device for a terminal device, applied to a server, comprising: a first receiving module for receiving a query instruction sent by a first terminal device, wherein the query instruction is used to query the target coordinate location of a terminal device to be located; a second receiving module for receiving a target public key digest sent by the terminal device to be located; a processing module for determining a target public key matching the target public key digest and sending the target public key to the terminal device to be located; a third receiving module for receiving the target coordinate location and the target public key digest sent by the terminal device to be located, wherein the target coordinate location is obtained by encrypting the location of the terminal device to be located using the target public key after the terminal device to be located has successfully verified the target public key according to the target public key digest; and a sending module for sending the target coordinate location and the target public key digest to the first terminal device.

[0015] The eleventh aspect of this disclosure provides an electronic device, including: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform the method described in the first aspect of this disclosure, or to perform the method described in the second aspect of this disclosure, or to perform the method described in the third aspect of this disclosure, or to perform the method described in the fourth aspect of this disclosure, or to perform the method described in the fifth aspect of this disclosure.

[0016] The twelfth aspect of this disclosure provides a non-transitory computer-readable storage medium having a computer program stored thereon that, when executed by a processor, implements the method described in the first aspect of this disclosure, or implements the method described in the second aspect of this disclosure, or implements the method described in the third aspect of this disclosure, or performs the method described in the fourth aspect of this disclosure, or performs the method described in the fifth aspect of this disclosure.

[0017] The thirteenth aspect of this disclosure provides a computer program product that, when executed by a processor, performs the method described in the first aspect of this disclosure, or the method described in the second aspect of this disclosure, or the method described in the third aspect of this disclosure, or the method described in the fourth aspect of this disclosure, or the method described in the fifth aspect of this disclosure.

[0018] The technical solution disclosed herein, by sending a query command to the server and receiving a query response from the server, can obtain the encrypted target coordinates and public key digest of the terminal device to be located from the server. Then, using the public key digest, the target private key is determined, and the target coordinates are decrypted using the target private key. Thus, only the first terminal device can decrypt the target coordinates using the target private key to obtain the coordinates of the terminal device to be located, and the server cannot decrypt the target coordinates of the terminal device to be located. Other terminal devices cannot illegally obtain the location of the terminal device to be located from the server side. Therefore, the location of the terminal device to be located will not be leaked, improving the security of the location of the terminal device to be located and the finding rate by the user, thereby improving the user experience.

[0019] Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. Attached Figure Description

[0020] The above and / or additional aspects and advantages of the present invention will become apparent and readily understood from the following description of the embodiments taken in conjunction with the accompanying drawings, wherein:

[0021] Figure 1 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0022] Figure 2 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0023] Figure 3 This is a schematic diagram illustrating the pairing of a first terminal device and a second terminal device according to an embodiment of this disclosure;

[0024] Figure 4 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0025] Figure 5 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0026] Figure 6This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0027] Figure 7 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0028] Figure 8 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0029] Figure 9 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0030] Figure 10 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure.

[0031] Figure 11 This is a schematic diagram of the structure of a positioning device for a terminal device provided in an embodiment of the present disclosure;

[0032] Figure 12 This is a schematic diagram of the structure of a positioning device for a terminal device provided in an embodiment of the present disclosure;

[0033] Figure 13 This is a schematic diagram of the structure of a positioning device for a terminal device provided in an embodiment of the present disclosure;

[0034] Figure 14 This is a schematic diagram of the structure of a positioning device for a terminal device provided in an embodiment of the present disclosure;

[0035] Figure 15 This is a schematic diagram of the structure of a positioning device for a terminal device provided in an embodiment of the present disclosure;

[0036] Figure 16 This is a block diagram illustrating a terminal device according to an exemplary embodiment. Detailed Implementation

[0037] Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and intended to explain the present invention, and should not be construed as limiting the present invention.

[0038] In related technologies, the location of the terminal device being searched (e.g., a lost terminal device) is encrypted and sent to the server. The server decrypts the encryption to obtain the location of the terminal device. However, the method of decrypting the location of the terminal device by the server may lead to other terminal devices illegally obtaining the location of the terminal device from the server side, that is, the location of the terminal device being searched is leaked, which reduces the security of the location of the terminal device being searched and the finding rate of the terminal device being found by the user.

[0039] Therefore, in view of the above problems, this disclosure proposes a positioning method, device, electronic device and storage medium for terminal equipment.

[0040] The positioning method, apparatus, electronic device, and storage medium of the terminal device according to embodiments of the present disclosure are described below with reference to the accompanying drawings.

[0041] Figure 1 This is a schematic flowchart illustrating a positioning method for a terminal device according to an embodiment of the present disclosure. The positioning method for the terminal device can be applied to a first terminal device.

[0042] like Figure 1 As shown, the positioning method for terminal devices may include the following steps:

[0043] Step 101: Send a query command to the server.

[0044] In this embodiment of the disclosure, the first terminal device (search device) may send a query command to the server via wired or wireless means, wherein the query command is used to query the target coordinate location of the terminal device to be searched (the searched device).

[0045] Step 102: Receive the query response sent by the server, wherein the query response includes the target coordinates and the target public key digest.

[0046] Subsequently, after the server receives the query instruction sent by the first terminal device, the server can send a query response to the first terminal device. The query response includes the target coordinate location and the target public key digest. The target coordinate location is obtained by encrypting the coordinate location located by the terminal device to be searched, and is sent to the server synchronously along with the target public key digest.

[0047] In other words, the terminal to be searched sends a target public key digest to the server. Upon receiving the target public key digest, the server matches it with at least one public key digest from its own database. Based on the matching public key digest, the server determines the target public key and sends it to the terminal to be searched. The terminal to be searched then encrypts its own coordinates using the target public key, obtaining the target coordinates. The terminal to be searched simultaneously sends the target coordinates and the target public key digest to the server. The server, based on the target public key digest, determines the corresponding first terminal device and sends the target public key digest and the target coordinates to that first terminal device. It should be noted that when the terminal to be searched is a device with both sending and receiving capabilities, the terminal to be searched can be the terminal to be searched. When the terminal to be searched only has sending capabilities and no receiving capabilities, the terminal to be searched can be a relay device.

[0048] Step 103: Determine the target private key based on the target public key digest.

[0049] Furthermore, based on the target public key digest, the public key that matches the target public key digest can be determined, and based on the public key that matches the target public key digest, the target private key can be determined.

[0050] Step 104: Use the target private key to decrypt the target coordinates to obtain the coordinates of the terminal device to be located.

[0051] In this embodiment of the disclosure, the target coordinates are decrypted using the target private key, and the decrypted coordinates are the coordinates of the terminal device to be located.

[0052] In summary, by sending a query command to the server and receiving a query response from the server, the encrypted target coordinates and public key digest of the terminal device to be located can be obtained from the server. Then, the target private key is determined using the target public key digest, and the target coordinates are decrypted using the target private key. Thus, only the first terminal device can decrypt the target coordinates using the target private key to obtain the coordinates of the terminal device to be located, and the server cannot decrypt the target coordinates of the terminal device to be located. Other terminal devices cannot illegally obtain the location of the terminal device to be located from the server side. Therefore, the location of the terminal device to be located will not be leaked, improving the security of the location of the terminal device to be located and the finding rate by the user, thus improving the user experience.

[0053] To ensure that when the server receives the target public key sent by the terminal device to be located, it can determine the target public key that matches the target public key digest and send it to the terminal device to be located, such as... Figure 2 As shown, Figure 2This is a flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure, wherein the positioning method is applied to a first terminal device. In this embodiment, before sending a query command to the server, the first terminal device can send each public key from at least one public-private key pair stored locally, along with a public key digest matching each public key, to the server. Figure 2 The illustrated embodiment may include the following steps:

[0054] Step 201: Generate at least one public-private key pair.

[0055] In this embodiment of the disclosure, the first terminal device can randomly generate at least one public-private key pair, wherein the public key and private key in each of the at least one public-private key pair have a one-to-one correspondence.

[0056] Step 202: Store at least one public-private key pair locally.

[0057] Furthermore, at least one public-private key pair generated is stored locally.

[0058] Step 203: For each public key in at least one public-private key pair stored locally, send each public key and the public key digest matching each public key to the server.

[0059] Optionally, for each public key in at least one public-private key pair stored locally, a public key digest matching each public key is determined; in response to an open command, each public key and the public key digest matching each public key are sent to the server. It should be noted that before sending the public key and public key digest to the server, the public key digest matching each public key can be pre-set in a second terminal device or a third terminal device, wherein the second terminal device is a terminal device with both receiving and sending functions, and the third terminal device is a terminal device with only sending functions.

[0060] In other words, for each public key in at least one public-private key pair stored locally, a digest of each public key can be calculated using a predefined digest algorithm (e.g., SHA-256). This digest is then used as the public key digest corresponding to each public key. When the user activates a specific mode on the first terminal device (e.g., lost mode), the first terminal device can send each public key and its matching public key digest to the server. Furthermore, upon receiving the target public key digest sent by the terminal device to be searched, the server can match the matching public key digests of each public key with the target public key digest. Based on the matching public key digest, the server determines the target public key matching the target public key digest from at least one public key in at least one public key pair and sends it to the terminal device to be searched.

[0061] It should be noted that before sending the public key and its digest to the server, the public key digest matching each public key can be pre-set in the second or third terminal device, such as... Figure 3 As shown, before the first terminal device sends each public key and the public key digest matching each public key to the server, the first terminal device may be paired with a second terminal device or a third terminal device. In this embodiment of the disclosure, the public key digest matching each public key may be sent to the second terminal device, or the public key digest matching each public key may be set in the third terminal device.

[0062] Step 204: Send a query command to the server.

[0063] Step 205: Receive the query response sent by the server, wherein the query response includes the target coordinates and the target public key digest.

[0064] Step 206: Determine the target private key based on the target public key digest.

[0065] In this embodiment of the disclosure, a public key matching the target public key digest can be determined in at least one public-private key pair based on the target public key digest, and then the target private key can be obtained by querying in at least one public-private key pair based on the public key matching the target public key digest.

[0066] Step 207: Use the target private key to decrypt the target coordinates to obtain the coordinates of the terminal device to be located.

[0067] It should be noted that the execution processes of steps 204 to 205 and step 207 can be implemented in any of the embodiments of this disclosure. This disclosure does not limit these processes and will not elaborate further.

[0068] In summary, before sending a query command to the server, the first terminal device sends each public key from at least one public-private key pair stored locally, along with a public key digest matching each public key, to the server. Thus, when the server receives the target public key digest sent by the terminal device to be searched, it can determine the target public key matching the target public key digest and send it to the terminal device to be searched. After verifying the target public key, the terminal device to be searched encrypts its own located coordinates based on the target public key, thereby improving the security of the target coordinates of the terminal device to be searched.

[0069] The terminal device positioning method of this disclosure embodiment is applied to a first terminal device. It involves sending a query command to a server, wherein the query command is used to query the target coordinate location of the terminal device to be located; receiving a query response from the server, wherein the query response includes the target coordinate location and a target public key digest, the target coordinate location being encrypted from the coordinate location of the terminal device to be located and sent to the server synchronously along with the target public key digest; 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 of the terminal device to be located. This method involves sending a query command to the server and receiving a query response from the server. The system can obtain the encrypted target coordinates and public key digest of the terminal device to be located from the server. Then, it uses the public key digest to determine the target private key and uses the target private key to decrypt the target coordinates. Thus, only the first terminal device can use the target private key to decrypt the target coordinates and obtain the coordinates of the terminal device to be located. The server cannot decrypt the target coordinates of the terminal device to be located, and other terminal devices cannot illegally obtain the location of the terminal device to be located from the server. Therefore, the location of the terminal device to be located will not be leaked, which improves the security of the location of the terminal device to be located and the finding rate of the user, thus improving the user experience.

[0070] To achieve the above embodiments, this disclosure also proposes another method for locating terminal devices.

[0071] Figure 4 This is a schematic flowchart illustrating a positioning method for a terminal device according to an embodiment of the present disclosure. The positioning method is applied to a second terminal device. The second terminal device may be a terminal device with sending and receiving functions, such as a mobile terminal (e.g., a mobile phone).

[0072] like Figure 4 As shown, the positioning method of this terminal device includes:

[0073] Step 401: Whenever a positioning period is reached, send a target public key digest that matches the current positioning period to the server.

[0074] In this embodiment of the disclosure, whenever a positioning period is reached, the second terminal device can determine a target public key digest that matches the current positioning period from at least one public key digest sent by the first terminal device.

[0075] The positioning period can be determined based on the number of public key digests sent by the first terminal device. For example, if the number of public key digests sent by the first terminal device to the second terminal device is 1000, and the maintenance time for the second terminal device to send public key digests to the server is 10 days, then the second terminal device can send 100 target public key digests to the server every day. Therefore, the minimum positioning period can be 15 minutes (with a positioning period of 15 minutes, the second terminal device can send 96 public key digests to the server in one day, and 960 public key digests in 10 days, which is within the range of 1000 public key digests sent by the first terminal device to the second terminal device).

[0076] Step 402: Receive the target public key sent by the server and verify the target public key based on the target public key digest.

[0077] In this embodiment, after receiving a target public key digest from the second terminal device during the positioning period, matching the target public key digest, the server matches at least one public key digest previously sent by the first terminal device with the target public key digest. Based on the matched public key digest, the server can determine the target public key matching the target public key digest from at least one public key previously sent by the first terminal device. It should be noted that before the first terminal device sends a query command to the server, the first terminal device sends each public key from at least one public-private key pair stored locally, along with the public key digest matching each public key, to the server.

[0078] Furthermore, after receiving the target public key sent by the server, a set digest algorithm (e.g., SHA-256) can be used to calculate the digest of the target public key. The digest of the target public key is then matched with the target public key digest. When the digest of the target public key matches the target public key digest, it can be determined that the target public key digest has been verified to be true, meaning that the target public key sent by the server has not been tampered with.

[0079] Step 403: If the target public key is verified successfully based on the target public key digest, the location of the second terminal device is encrypted using the target public key to obtain the target coordinates.

[0080] Furthermore, if the target public key is verified successfully based on the target public key digest, the location of the second terminal device can be encrypted using the target public key, and the encrypted coordinates can be used as the target coordinates.

[0081] Step 404: Simultaneously send the target public key digest and target coordinates to the server.

[0082] In this embodiment of the disclosure, the second terminal device synchronously sends the target public key digest and the target coordinate location to the server.

[0083] In summary, by periodically sending public key digests to the server to obtain the corresponding target public key, and encrypting the self-located coordinates using the target public key after verification, traceability can be avoided. Furthermore, only the first terminal device can decrypt the target coordinates using the target private key to obtain the coordinates of the second terminal device, while the server cannot decrypt the target coordinates of the second terminal device. Other terminal devices cannot illegally obtain the location of the second terminal device from the server side, ensuring that the location of the second terminal device is not leaked. This improves the security of the second terminal device's location and the rate at which it can be found by the user, thus enhancing the user experience.

[0084] In order to accurately send the target public key digest matching the current positioning period to the server during the positioning period, such as Figure 5 As shown, Figure 5 This is a flowchart illustrating a positioning method for a terminal device provided in an embodiment of the present disclosure. In this embodiment, before sending a target public key digest matching the current positioning period to the server during the positioning period, at least one public key digest sent by the first terminal device can be received. Therefore, when the positioning period arrives, a target public key digest matching the current positioning period can be determined from the at least one public key digest, and the target public key digest can be sent to the server. Figure 5 The illustrated embodiment may include the following steps:

[0085] Step 501: Receive at least one public key digest sent by the first terminal device.

[0086] In this embodiment of the disclosure, before the first terminal device sends a query instruction to the server, the first terminal device may determine the public key digest matching each public key in at least one public-private key pair stored locally by setting a digest algorithm, and send the public key digest matching each public key to the second terminal device, thereby the second terminal device may receive at least one public key digest sent by the first terminal device.

[0087] Step 502: Whenever a positioning period is reached, determine the target public key digest that matches the current positioning period from at least one public key digest.

[0088] Optionally, the number of periods between the current positioning period and the first positioning period is determined; based on the number of periods, a target public key digest matching the current positioning period is determined; wherein each positioning period has a corresponding relationship with at least one public key digest.

[0089] In other words, each positioning period can be determined based on the number of public key digests sent from the first terminal device to the second terminal device and the duration of the public key digests sent from the second terminal device to the server. Each positioning period can be associated with at least one public key digest (for example, the public key digests can be arranged in chronological order of their generation, and each positioning period can be associated with the arranged public key digests one by one). Furthermore, each time a positioning period is reached, the number of periods between the current positioning period and the first positioning period can be determined. Then, based on the number of periods, the target public key digest that matches the current positioning period can be determined. For example, if the first positioning period sends the first public key digest of the arranged public key digests, and the number of periods between the current positioning period and the first positioning period is 3, then the current positioning period sends the fourth public key digest of the arranged public key digests (the number of periods plus 1).

[0090] Step 503: Forward the target public key digest to the server via a relay device.

[0091] In this embodiment of the disclosure, when the second terminal device sends the target public key digest to the server, it can forward the target public key digest to the server through a relay device.

[0092] Step 504: Verify and receive the target public key sent by the server through the relay device.

[0093] In this embodiment of the present disclosure, the relay device can receive the target public key sent by the server and verify the target public key using the forwarded target public key digest. After the target public key is verified, the relay device can forward the target public key to the second mobile device.

[0094] Alternatively, the second terminal device can also directly receive the target public key sent by the server and verify the target public key using the sent target public key digest. This disclosure is for illustrative purposes only and does not constitute a specific limitation.

[0095] Step 505: Encrypt the location of the second terminal device using the target public key to obtain the target coordinates.

[0096] It should be noted that after the relay device verifies the target public key, it can also use the target public key to encrypt its own located coordinates to obtain the target coordinates. This disclosure is only for illustrative purposes and does not impose any specific limitations.

[0097] Step 506: Simultaneously send the target public key digest and target coordinates to the server.

[0098] It should be noted that the execution process of steps 505 to 506 can be implemented in any of the embodiments of this disclosure. This disclosure does not limit this and will not elaborate further.

[0099] In summary, by receiving at least one public key digest sent by the first terminal device; determining a target public key digest matching the current positioning period from the at least one public key digest each time a positioning period arrives; forwarding the target public key digest to the server via a relay device; and verifying and receiving the target public key sent by the server via the relay device, the second terminal device can accurately send a target public key digest matching the current positioning period to the server during the positioning period via the relay device. Furthermore, the relay device can verify and forward the target public key sent by the server. Thus, by using the target public key to encrypt its location, the security of the second terminal device's location can be improved.

[0100] To accurately forward public key digests matching the current positioning period to the server via relay devices, and to reduce the capability requirements of the second terminal device, such as... Figure 6 As shown, Figure 6 This is a flowchart illustrating a positioning method for a terminal device according to an embodiment of the present disclosure. In this embodiment, the second terminal device can wirelessly send a target public key digest matching the current positioning period to a relay device, and then forward the target public key digest to the server through the relay device. Figure 6 The illustrated embodiment may include the following steps:

[0101] Step 601: Receive at least one public key digest sent by the first mobile device.

[0102] Step 602: Whenever a positioning period is reached, determine the target public key digest that matches the current positioning period from at least one public key digest.

[0103] Step 603: Send the target public key digest to the relay device via wireless connection.

[0104] For example, a target public key digest can be sent to a relay device via Bluetooth. The second terminal device can flexibly determine the byte length of the Bluetooth broadcast. As an example, the byte length can be determined based on the number of second terminal devices (the mobile device being searched) and the probability of collision between these devices. For instance, each Bluetooth broadcast device has a different identifier within the positioning period, and each second terminal device can obtain information from other Bluetooth broadcasting devices. When the number of Bluetooth broadcasting devices is large and the probability of collision between their broadcasts is high, the byte length of the Bluetooth broadcast can be increased. Conversely, when the number of Bluetooth broadcasting devices is small and the probability of collision between their broadcasts is low, the byte length of the Bluetooth broadcast can be decreased.

[0105] Step 604: Forward the target public key digest to the server via a relay device.

[0106] Furthermore, after receiving the target public key digest sent by the second terminal device, the relay device can forward the target public key digest to the server.

[0107] Step 605: Verify and receive the target public key sent by the server through the relay device.

[0108] Step 606: Encrypt the location of the second terminal device using the target public key to obtain the target coordinates.

[0109] Step 607: Simultaneously send the target public key digest and target coordinates to the server.

[0110] It should be noted that the execution processes of steps 601 to 602 and steps 605 to 607 can be implemented in any of the embodiments of this disclosure. This disclosure does not limit these processes and will not elaborate further.

[0111] In summary, by using a wireless connection to send the target public key digest to the relay device, and then having the relay device forward the target public key digest to the server, the server can accurately receive the target public key digest sent by the second terminal device. Furthermore, the second terminal device only needs to have certain storage and wireless broadcasting capabilities, thus reducing the capability requirements of the second terminal device.

[0112] The positioning method for a terminal device according to this embodiment is applied to a second terminal device. Each time a positioning period arrives, the device sends a target public key digest matching the current positioning period to the server, receives the target public key sent by the server, and verifies the target public key based on the target public key digest. If the verification of the target public key based on the target public key digest is successful, the location of the second terminal device is encrypted using the target public key to obtain the target coordinates. The target public key digest and the target coordinates are simultaneously sent to the server. Therefore, by periodically sending public key digests to the server to obtain the corresponding target public key, and encrypting the device's own coordinates using the target public key when the target public key is verified, traceability can be avoided. Furthermore, only the first terminal device can decrypt the target coordinates using the target private key to obtain the coordinates of the second terminal device, and the server cannot decrypt the target coordinates of the second terminal device. Other terminal devices cannot illegally obtain the location of the second terminal device from the server side, and the location of the second terminal device will not be leaked. This improves the security of the second terminal device's location and the finding rate for the user, thus improving the user experience.

[0113] To achieve the above embodiments, this disclosure also proposes another method for locating terminal devices.

[0114] Figure 7This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure. The positioning method for the terminal device is applied to a relay device.

[0115] like Figure 7 As shown, the positioning method for this terminal device may include the following steps:

[0116] Step 701: Receive the target public key digest sent by the third terminal device, wherein the target public key digest is a public key digest that the third terminal device determines and sends every time a positioning period arrives, and that matches the current positioning period.

[0117] In this embodiment of the disclosure, whenever a positioning period is reached, the third terminal device can determine the target public key digest that matches the current positioning period from at least one public key digest and send it to the relay device.

[0118] The positioning period can be determined based on the number of at least one public key digests pre-set in the third terminal device. For example, if the number of public key digests pre-set in the third terminal device is 1000, and the maintenance time for the third terminal device to send public key digests to the relay device is 10 days, then the third terminal device can send 100 target public key digests to the relay device every day. Therefore, the minimum positioning period can be 15 minutes (with a positioning period of 15 minutes, the third terminal device can send 96 public key digests to the relay device in one day, and 960 public key digests to the relay device in 10 days. The 960 public key digests are within the range of the number of public key digests pre-set in the third terminal device of 1000).

[0119] Step 702: Send the target public key digest to the server.

[0120] Furthermore, the relay device forwards the target public key digest received from the third terminal device to the server.

[0121] Step 703: Receive the target public key sent by the server and verify the target public key based on the target public key digest.

[0122] In this embodiment, after receiving the target public key digest sent by the relay device, the server matches at least one public key digest previously sent by the first terminal device with the target public key digest. Based on the matched public key digest, the server can determine the target public key matching the target public key digest from the at least one public key previously sent by the first terminal device. It should be noted that before the first terminal device sends a query command to the server, the first terminal device sends each public key from at least one public-private key pair stored locally, along with the public key digest matching each public key, to the server.

[0123] Furthermore, after receiving the target public key sent by the server, a set digest algorithm (e.g., SHA-256) can be used to calculate the digest of the target public key. The digest of the target public key is then matched with the target public key digest. When the digest of the target public key matches the target public key digest, it can be determined that the target public key digest has been verified to be true, meaning that the target public key sent by the server has not been tampered with.

[0124] Step 704: If the target public key is verified successfully based on the target public key digest, the target public key is used to encrypt the coordinates located by the relay device to obtain the target coordinates.

[0125] Furthermore, if the target public key is verified successfully based on the target public key digest, the target public key can be used to encrypt the coordinates located by the relay device, and the encrypted coordinates can be used as the target coordinates.

[0126] Step 705: Simultaneously send the target public key digest and target coordinates to the server.

[0127] In this embodiment of the disclosure, the relay device synchronously sends the target public key digest and the target coordinate location to the server.

[0128] The terminal device positioning method of this disclosure embodiment is applied to a relay device. It receives a target public key digest sent by a third terminal device, wherein the target public key digest is determined and sent by the third terminal device each time a positioning cycle is reached; sends the target public key digest to a server; receives the target public key sent by the server and verifies the target public key based on the target public key digest; if the verification of the target public key based on the target public key digest is successful, encrypts the location of the relay device using the target public key to obtain the target coordinate location; and synchronously sends the target public key digest and the target coordinate location to the server. Thus, the relay device can forward the target public key digest sent by the third terminal device to the server, and can also verify the target public key sent by the server and encrypt the located location using the target public key. This improves the security of the third terminal device's location and the finding rate by the user, enhancing the user experience. Furthermore, it only requires the third terminal device to have certain storage and wireless broadcasting capabilities, reducing the capability requirements of the third terminal device.

[0129] To achieve the above embodiments, this disclosure also proposes another method for locating terminal devices.

[0130] Figure 8 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure. The positioning method is applied to a third terminal device.

[0131] Figure 8The illustrated embodiment may include the following steps:

[0132] Step 801: Whenever a positioning cycle is reached, send a target public key digest that matches the current positioning cycle to the relay device.

[0133] In this embodiment of the disclosure, whenever a positioning cycle is reached, the third terminal device may send a target public key digest that matches the current positioning cycle to the relay device.

[0134] The target public key digest is used to verify the target public key when the relay device sends the target public key digest to the server and receives the target public key sent by the server. If the verification is successful, the target public key is used to encrypt the coordinate position located by the relay device to obtain the target coordinate position. The target public key digest and the target coordinate position are then sent to the server simultaneously.

[0135] In other words, after receiving the target public key digest sent by the third terminal device, the relay device can forward the target public key digest to the server. The server can determine the target public key that matches the target public key digest and send the target public key to the relay device. The relay device can verify the target public key using the target public key digest. If the target public key verification is successful, the relay device uses the target public key to encrypt its own located position to obtain the target coordinate position. Then, the relay device simultaneously sends the target public key digest and the target coordinate position to the server. The server sends the target coordinate position and the target public key digest to the first terminal device. The first terminal device determines the target private key based on the target public key digest and uses the target private key to decrypt the target coordinate position to obtain the coordinate position of the relay device. Since the third terminal device usually sends the target public key digest via Bluetooth, the coordinate position of the third terminal device can be determined after determining the location of the relay device.

[0136] The terminal device positioning method of this disclosure is applied to a third terminal device. Each time a positioning period arrives, a target public key digest matching the current positioning period is sent to a relay device. The target public key digest is used to verify the target public key when the relay device sends the target public key digest to the server and receives the target public key sent by the server. If the verification is successful, the target public key is used to encrypt the coordinates located by the relay device to obtain the target coordinates. The target public key digest and the target coordinates are then simultaneously sent to the server. Thus, the third terminal device forwards the target public key digest to the server through the relay device, and the relay device can also verify the target public key sent by the server and encrypt the located position using the target public key. This improves the security of the third terminal device's location and the findability rate, enhancing the user experience. Furthermore, it only requires the third terminal device to have certain storage and wireless broadcasting capabilities, reducing the capability requirements of the third terminal device. To implement the above embodiments, this disclosure also proposes another terminal device positioning method.

[0137] Figure 9 This is a schematic flowchart illustrating a positioning method for a terminal device provided in an embodiment of this disclosure. The positioning method for the terminal device is applied to a server.

[0138] like Figure 9 As shown, the positioning method for this terminal device may include the following steps:

[0139] Step 901: Receive a query instruction sent by the first terminal device, wherein the query instruction is used to query the target coordinates of the terminal device to be searched.

[0140] In this embodiment, the first terminal device can send a query command to the server via wired or wireless means. The query command is used to query the target coordinates of the terminal device to be searched (the device being searched). When the terminal device to be searched is a terminal device with both sending and receiving functions, the terminal device to be searched can be the terminal device being searched (e.g., the second terminal device). When the terminal device to be searched only has sending functions and not receiving functions, the terminal device to be searched can be a relay device.

[0141] It should be noted that before the first mobile device sends a query command to the server, it can send each public key in at least one public-private key pair stored locally, as well as the public key digest matching each public key, to the server.

[0142] Step 902: Receive the target public key digest sent by the terminal device to be located.

[0143] As an example, when the terminal device to be located is a second terminal device, the second terminal device can send a target public key digest that matches the current positioning period to the server every time a positioning period is reached.

[0144] Optionally, each time a positioning period is reached, the second terminal device may determine a target public key digest that matches the current positioning period from at least one public key digest sent by the first terminal device.

[0145] As another example, when the device being searched is a terminal device without receiving capabilities (e.g., a Bluetooth headset), the terminal device to be searched can be a relay device. Whenever the positioning period is reached, the third terminal device can send a target public key digest that matches the current positioning period to the relay device, and the relay device can forward the target public key digest to the server.

[0146] Step 903: Determine the target public key that matches the target public key digest, and send the target public key to the terminal device to be searched.

[0147] Furthermore, when the server receives the target public key sent by the terminal device to be searched, it can determine the target public key that matches the target public key digest from at least one public key in at least one public-private key pair based on the public key digest that matches each public key, and send it to the terminal device to be searched.

[0148] Step 904: Receive the target coordinates and target public key digest sent by the terminal device to be searched. The target coordinates are obtained by encrypting the location of the terminal device itself using the target public key after the target public key is verified by the target public key digest.

[0149] In this embodiment of the disclosure, if the terminal device to be located verifies the target public key sent by the server based on the target public key digest, the target public key is used to encrypt the location of the terminal device to be located to obtain the target coordinates. Then, the target coordinates and the target public key digest are sent to the server simultaneously. The server can receive the target coordinates and the target public key digest sent by the terminal device to be located.

[0150] Step 905: Send the target coordinates and target public key digest to the first terminal device.

[0151] Furthermore, the server can determine the corresponding first mobile device based on the target public key digest, and send the target coordinates and the target public key digest to the first mobile device. The first mobile device can determine the public key that matches the target public key digest in at least one public-private key pair based on the target public key digest. Then, based on the public key that matches the target public key digest, it can query in at least one public-private key pair to obtain the target private key. The first mobile device can use the target private key to decrypt the target coordinates to obtain the coordinates of the terminal device to be searched.

[0152] The mobile device positioning method of this disclosure is applied to a server. It receives a query command sent by a first terminal device, wherein the query command is used to query the target coordinates of the terminal device to be located; receives a target public key digest sent by the terminal device to be located; determines a target public key that matches the target public key digest and sends the target public key to the terminal device to be located; and sends the target coordinates and the target public key digest to the first terminal device. Therefore, only the first terminal device can decrypt the target coordinates using the target private key. The server cannot decrypt the target coordinates of the terminal device to be located, and other terminal devices cannot illegally obtain the location and coordinates of the terminal device to be located from the server side. Thus, the location of the terminal device to be located will not be leaked, improving the security of the location of the terminal device to be located and the finding rate by the user, thereby improving the user experience.

[0153] To illustrate the above embodiments more clearly, examples are given below.

[0154] For example, such as Figure 10 As shown, taking the first terminal device as the search device and the third terminal device as the searched device as an example, after the search device starts the lost mode, it sends each public key and the public key digest matching each public key to the server.

[0155] Each time a positioning period arrives, the locating device can determine the target public key digest matching the current positioning period from at least one public key digest sent by the locating device, and send the target public key digest to the server through a relay device. After receiving the target public key digest matching the current positioning period sent by the locating device, the server matches the target public key digest with at least one public key digest previously sent by the locating device. Based on the matched public key digest, the server can determine the target public key matching the target public key digest from at least one public key previously sent by the first terminal device. Then, the server sends the target public key to the relay device. The relay device uses the target public key digest to verify the target public key. After the target public key is verified, the relay device can use the target public key to encrypt its own located location to obtain the target coordinate location, and simultaneously send the target public key digest and the target coordinate location to the server.

[0156] Then, the server determines the corresponding search device based on the target public key digest and sends the target coordinates and the target public key digest to the search device. The search device can determine the public key that matches the target public key digest in at least one public-private key pair based on the target public key digest. Then, based on the public key that matches the target public key digest, it queries at least one public-private key pair to obtain the target private key. The search device can use the target private key to decrypt the target coordinates to obtain the coordinates of the relay device. Based on the coordinates of the relay device, the coordinates of the third terminal device can be determined.

[0157] To achieve the above Figures 1 to 3 In this embodiment, the present disclosure also provides a positioning device for a terminal device. This positioning device can be applied to a first terminal device.

[0158] Figure 11 This is a schematic diagram of the structure of a positioning device for a terminal device provided in an embodiment of the present disclosure.

[0159] like Figure 11 As shown, the positioning device 1100 of the terminal device includes: a query module 1110, a receiving module 1120, a determining module 1130, and a decryption module 1140.

[0160] The system includes a query module 910 for sending a query command to the server, wherein the query command is used to query the target coordinate location of the terminal device to be found; a receiving module 1120 for receiving a query response sent by the server, wherein the query response includes the target coordinate location and a target public key digest, the target coordinate location being encrypted from the coordinate location of the terminal device to be found and being sent to the server synchronously along with the target public key digest; a determining module 1130 for determining the target private key based on the target public key digest; and a decryption module 1140 for decrypting the target coordinate location using the target private key to obtain the coordinate location of the terminal device to be found.

[0161] As one possible implementation of this disclosure, the positioning device 1100 of the terminal device further includes: a generation module, a storage module, and a transmission module.

[0162] The system includes a generation module for generating at least one public-private key pair, wherein the public key and private key in each of the at least one public-private key pair have a one-to-one correspondence; a storage module for locally storing the at least one public-private key pair; and a sending module for sending each public key and a public key digest matching each public key to the server for each public key in the locally stored at least one public-private key pair. Each public key is used by the server to determine the target public key matching the target public key digest based on the public key digest matching each public key when it receives the target public key digest sent by the terminal device to be searched, and then sends it to the terminal device to be searched.

[0163] As one possible implementation of this disclosure, the sending module is specifically configured to: determine a public key digest matching each public key in at least one public-private key pair stored locally; and, in response to an open command, send each public key and the public key digest matching each public key to the server.

[0164] The positioning device for a terminal device according to an embodiment of this disclosure is applied to a first terminal device and includes: sending a query command to a server, wherein the query command is used to query the target coordinate location of the terminal device to be located; receiving a query response sent by the server, wherein the query response includes the target coordinate location and a target public key digest, the target coordinate location being encrypted from the coordinate location of the terminal device to be located and sent to the server synchronously with the target public key digest; 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 of the terminal device to be located. This device can realize the positioning of the terminal device by sending a query command to the server and receiving a query response sent by the server. The system can obtain the encrypted target coordinates and public key digest of the target terminal device from the server. Then, it uses the public key digest to determine the target private key and uses the target private key to decrypt the target coordinates. Thus, only the first terminal device can use the target private key to decrypt the target coordinates and obtain the coordinates of the target terminal device. The server cannot decrypt the target coordinates of the target terminal device, and other terminal devices cannot illegally obtain the location of the target terminal device from the server. Therefore, the location of the target terminal device will not be leaked, which improves the security of the location of the target terminal device and the finding rate of the user, thus improving the user experience.

[0165] To achieve the above Figures 4 to 6 In the embodiments described herein, this disclosure also proposes another positioning device for a terminal device, which is applied to a second terminal device.

[0166] like Figure 12As shown, the positioning device 1200 of the terminal device includes: a sending module 1210, a processing module 1220 and an encryption module 1230.

[0167] The sending module 1210 is used to send a target public key digest matching the current positioning period to the server whenever the positioning period arrives; the processing module 1220 is used to receive the target public key sent by the server and verify the target public key according to the target public key digest; the encryption module 1230 is used to encrypt the coordinate position located by the second terminal device using the target public key if the target public key is verified according to the target public key digest, so as to obtain the target coordinate position; the sending module 1210 is also used to synchronously send the target public key digest and the target coordinate position to the server.

[0168] As one possible implementation of this disclosure, the positioning device 1200 of the terminal device further includes a receiving module.

[0169] The receiving module is used to receive at least one public key digest sent by the first terminal device; the sending module 1210 is further used to: determine a target public key digest that matches the current positioning period from the at least one public key digest whenever a positioning period is reached; and forward the target public key digest to the server through a relay device.

[0170] As one possible implementation of this disclosure, the sending module 1210 is further configured to: determine the number of periods between the current positioning period and the first positioning period; determine a target public key digest that matches the current positioning period based on the number of periods; wherein each positioning period has a correspondence with at least one public key digest.

[0171] As one possible implementation of this disclosure, the sending module 1210 is further configured to: send the target public key digest to the relay device via a wireless connection; and forward the target public key digest to the server via the relay device.

[0172] The positioning device of the terminal device in this embodiment is applied to a second terminal device. It sends a target public key digest matching the current positioning period to a server each time a positioning period arrives, receives the target public key sent by the server, and verifies the target public key based on the target public key digest. If the verification of the target public key based on the target public key digest is successful, the location of the second terminal device is encrypted using the target public key to obtain the target coordinates. The target public key digest and the target coordinates are simultaneously sent to the server. Therefore, by periodically sending public key digests to the server to obtain the corresponding target public key, and encrypting the self-located coordinates using the target public key when the target public key is verified, traceability can be avoided. Furthermore, only the first terminal device can decrypt the target coordinates using the target private key to obtain the coordinates of the second terminal device, and the server cannot decrypt the target coordinates of the second terminal device. Other terminal devices cannot illegally obtain the location of the second terminal device from the server side, and the location of the second terminal device will not be leaked. This improves the security of the location of the second terminal device and the finding rate by the user, thus improving the user experience.

[0173] To achieve the above Figure 7 In the embodiments described above, this disclosure also proposes another positioning device for terminal devices. This positioning device for terminal devices can be applied to relay devices.

[0174] like Figure 13 As shown, the positioning device 1300 of the terminal equipment includes: a first receiving module 1310, a sending module 1320, a processing module 1330, and an encryption module 1340.

[0175] The system includes a first receiving module 1310 for receiving a target public key digest sent by a third terminal device, wherein the target public key digest is a public key digest that the third terminal device determines and sends each time a positioning cycle is reached, matching the current positioning cycle; a sending module 1320 for sending the target public key digest to a server; a processing module 1330 for receiving the target public key sent by the server and verifying the target public key based on the target public key digest; an encryption module 1340 for encrypting the coordinate position located by the relay device using the target public key if the verification of the target public key based on the target public key digest is successful, to obtain the target coordinate position; and a sending module 1320 for simultaneously sending the target public key digest and the target coordinate position to the server.

[0176] The positioning device of the terminal device in this embodiment is applied to a relay device. It receives a target public key digest sent by a third terminal device, wherein the target public key digest is determined and sent by the third terminal device each time a positioning cycle is reached; sends the target public key digest to a server; receives the target public key sent by the server and verifies the target public key based on the target public key digest; if the verification of the target public key based on the target public key digest is successful, it encrypts the coordinate position located by the relay device using the target public key to obtain the target coordinate position; and synchronously sends the target public key digest and the target coordinate position to the server. Thus, the relay device can forward the target public key digest sent by the third terminal device to the server, and can also verify the target public key sent by the server and encrypt the located position using the target public key. This improves the security of the third terminal device's location and the findability rate by the user, thus improving the user experience. Furthermore, it only requires the third terminal device to have certain storage and wireless broadcasting capabilities, reducing the capability requirements of the third terminal device.

[0177] To achieve the above Figure 8 In the embodiments described above, this disclosure also proposes another positioning device for a terminal device. This positioning device for a terminal device can be applied to a third terminal device.

[0178] like Figure 14 As shown, the positioning device of the terminal equipment includes: a sending module 1410.

[0179] The sending module 1410 is used to send a target public key digest matching the current positioning period to the relay device whenever the positioning period arrives. The target public key digest is used to verify the target public key when the relay device sends the target public key digest to the server and receives the target public key sent by the server. If the verification is successful, the target public key is used to encrypt the coordinate position located by the relay device to obtain the target coordinate position. The target public key digest and the target coordinate position are then sent to the server synchronously.

[0180] The positioning device of the terminal device in this embodiment is applied to a third terminal device. Each time a positioning period arrives, it sends a target public key digest matching the current positioning period to a relay device. The target public key digest is used by the relay device to verify the target public key when it sends the target public key digest to the server and receives the target public key from the server. If the verification is successful, the target public key is used to encrypt the coordinates located by the relay device to obtain the target coordinates. The target public key digest and the target coordinates are then simultaneously sent to the server. Thus, the third terminal device forwards the target public key digest to the server through the relay device. Furthermore, the relay device can verify the target public key sent by the server and encrypt the located position using the target public key, improving the security of the third terminal device's location and the rate at which it can be found by the user, thus improving the user experience. At the same time, it only requires the third terminal device to have certain storage and wireless broadcasting capabilities, reducing the capability requirements of the third terminal device.

[0181] To achieve the above Figure 9 In the embodiments described above, this disclosure also proposes another positioning device for a terminal device. This positioning device for a terminal device can be applied to a server.

[0182] like Figure 15 As shown, the positioning device 1500 of the terminal equipment includes: a first receiving module 1510, a second receiving module 1520, a processing module 1530, a third receiving module 1540, and a sending module 1550.

[0183] The system comprises the following modules: a first receiving module 1510, used to receive a query command sent by a first terminal device, wherein the query command is used to query the target coordinates of the terminal device to be searched; a second receiving module 1520, used to receive a target public key digest sent by the terminal device to be searched; a processing module 1530, used to determine a target public key that matches the target public key digest and send the target public key to the terminal device to be searched; a third receiving module 1540, used to receive the target coordinates and the target public key digest sent by the terminal device to be searched, wherein the target coordinates are obtained by encrypting the coordinates of the terminal device to be searched using the target public key after the terminal device to be searched has verified the target public key according to the target public key digest; and a sending module 1550, used to send the target coordinates and the target public key digest to the first terminal device.

[0184] As one possible implementation of this disclosure, the positioning device 1500 of the terminal device further includes: a fourth receiving module.

[0185] The fourth receiving module is configured to receive at least one public-private key pair and a public key digest matching each public key in the at least one public-private key pair sent by the first terminal device. Each public key is used to determine a target public key matching the target public key digest based on the public key digest matching each public key when a target public key digest is received from the terminal device to be searched, and then send it to the terminal device to be searched.

[0186] The positioning device for a terminal device in this embodiment is applied to a server. It receives a query command sent by a first terminal device, wherein the query command is used to query the target coordinates of the terminal device to be located; receives a target public key digest sent by the terminal device to be located; determines a target public key that matches the target public key digest and sends the target public key to the terminal device to be located; and sends the target coordinates and the target public key digest to the first terminal device. Therefore, only the first mobile device can decrypt the target coordinates using the target private key. The server cannot decrypt the target coordinates of the terminal device to be located, and other terminal devices cannot illegally obtain the location and coordinates of the terminal device to be located from the server side. Thus, the location of the terminal device to be located will not be leaked, improving the security of the location of the terminal device to be located and the finding rate by the user, thereby improving the user experience.

[0187] To implement the above embodiments, this disclosure also proposes an electronic device. The electronic device includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform... Figures 1 to 3 The method described in the embodiments, or, the execution of... Figures 4 to 6 The method described in the embodiments, or, executed Figure 7 The method described in the embodiments, or, executed Figure 8 The method described in the embodiments, or, executed Figure 9 The method described in the examples.

[0188] To implement the above embodiments, this disclosure also proposes a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented when executed by a processor. Figures 1 to 3 The method described in the embodiments, or the implementation thereof. Figures 4 to 6 The method described in the embodiments, or the implementation thereof. Figure 7 The method described in the embodiments, or, executed Figure 8 The method described in the embodiments, or, executed Figure 9 The method described in the examples.

[0189] To implement the above embodiments, this disclosure also proposes a computer program product, which, when instructions in the computer program product are executed by a processor, performs... Figures 1 to 3 The method described in the embodiments, or, executed Figures 4 to 6 The method described in the embodiments, or, executed Figure 7 The method described in the embodiments, or, executed Figure 8 The method described in the embodiments, or, executed Figure 9 The method described in the examples.

[0190] Figure 16 This is a block diagram illustrating a terminal device according to an exemplary embodiment. For example, the terminal device 1600 may be a mobile phone, computer, digital broadcasting terminal, messaging device, game console, tablet device, medical device, fitness equipment, personal digital assistant, etc.

[0191] Reference Figure 16 The terminal device 1600 may include one or more of the following components: a processing component 1602, a memory 1604, a power component 1606, a multimedia component 1608, an audio component 1610, an input / output (I / O) interface 1612, a sensor component 1614, and a communication component 1616.

[0192] Processing component 1602 typically controls the overall operation of terminal device 1600, such as operations associated with display, telephone calls, data communication, camera operation, and recording operations. Processing component 1602 may include one or more processors 1620 to execute instructions to perform all or part of the steps of the methods described above. Furthermore, processing component 1602 may include one or more modules to facilitate interaction between processing component 1602 and other components. For example, processing component 1602 may include a multimedia module to facilitate interaction between multimedia component 1608 and processing component 1602.

[0193] Memory 1604 is configured to store various types of data to support the operation of terminal device 1600. Examples of this data include instructions for any application or method operating on terminal device 1600, contact data, phonebook data, messages, pictures, videos, etc. Memory 1604 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk.

[0194] Power component 1606 provides power to various components of terminal device 1600. Power component 1606 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to terminal device 1600.

[0195] Multimedia component 1608 includes a screen that provides an output interface between the terminal device 1600 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touchscreen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensors may sense not only the boundaries of the touch or swipe action but also the duration and pressure associated with the touch or swipe operation. In some embodiments, multimedia component 1608 includes a front-facing camera and / or a rear-facing camera. When the terminal device 1600 is in an operating mode, such as a shooting mode or a video mode, the front-facing camera and / or the rear-facing camera may receive external multimedia data. Each front-facing camera and rear-facing camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

[0196] Audio component 1610 is configured to output and / or input audio signals. For example, audio component 1610 includes a microphone (MIC) configured to receive external audio signals when terminal device 1600 is in an operating mode, such as call mode, recording mode, and voice recognition mode. The received audio signals may be further stored in memory 1604 or transmitted via communication component 1616. In some embodiments, audio component 1610 also includes a speaker for outputting audio signals.

[0197] I / O interface 1612 provides an interface between processing component 1602 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to, home buttons, volume buttons, power buttons, and lock buttons.

[0198] Sensor assembly 1614 includes one or more sensors for providing status assessments of various aspects of terminal device 1600. For example, sensor assembly 1614 may detect the on / off state of terminal device 1600, the relative positioning of components such as the display and keypad of terminal device 1600, changes in position of terminal device 1600 or a component of terminal device 1600, the presence or absence of user contact with terminal device 1600, orientation or acceleration / deceleration of terminal device 1600, and temperature changes of terminal device 1600. Sensor assembly 1614 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. Sensor assembly 1614 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, sensor assembly 1614 may also include an accelerometer, gyroscope, magnetometer, pressure sensor, or temperature sensor.

[0199] Communication component 1616 is configured to facilitate wired or wireless communication between terminal device 1600 and other devices. Terminal device 1600 can access wireless networks based on communication standards, such as WiFi, 4G, or 5G, or combinations thereof. In one exemplary embodiment, communication component 1616 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In one exemplary embodiment, communication component 1616 also includes a near-field communication (NFC) module to facilitate short-range communication. For example, the NFC module may be implemented based on radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

[0200] In an exemplary embodiment, the terminal device 1600 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field-programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the methods described above.

[0201] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 1604 including instructions, which can be executed by a processor 1620 of a terminal device 1600 to perform the above-described method. For example, the non-transitory computer-readable storage medium may be a ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, and optical data storage device, etc.

[0202] In the description of this specification, the references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of this disclosure. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples. Moreover, without contradiction, those skilled in the art can combine and integrate the different embodiments or examples described in this specification, as well as the features of different embodiments or examples.

[0203] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one of that feature. In the description of this disclosure, "a plurality of" means at least two, such as two, three, etc., unless otherwise explicitly specified.

[0204] Any process or method description in the flowchart or otherwise herein can be understood as representing a module, segment, or portion of code comprising one or more executable instructions for implementing custom logic functions or processes, and the scope of preferred embodiments of this disclosure includes additional implementations in which functions may be performed not in the order shown or discussed, including substantially simultaneously or in reverse order depending on the functions involved, as will be understood by those skilled in the art to which embodiments of this disclosure pertain.

[0205] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (such as a computer-based system, a processor-included system, or other system that can fetch and execute instructions from, an instruction execution system, apparatus, or device). For the purposes of this specification, "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transmit programs for use by, or in conjunction with, an instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of computer-readable media include: an electrical connection having one or more wires (electronic device), a portable computer disk drive (magnetic device), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic devices, and portable optical disc read-only memory (CDROM). Alternatively, the computer-readable medium may be paper or other suitable media on which the program can be printed, since the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpreting, or otherwise processing as necessary, and then stored in a computer memory.

[0206] It should be understood that various parts of this disclosure can be implemented using hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented using software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware as in another embodiment, it can be implemented using any one or a combination of the following techniques known in the art: discrete logic circuits having logic gates for implementing logical functions on data signals, application-specific integrated circuits (ASICs) having suitable combinational logic gates, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.

[0207] Those skilled in the art will understand that all or part of the steps of the methods in the above embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, and when executed, the program includes one or a combination of the steps of the method embodiments.

[0208] Furthermore, the functional units in the various embodiments of this disclosure can be integrated into a processing module, or each unit can exist physically separately, or two or more units can be integrated into a module. The integrated module can be implemented in hardware or as a software functional module. If the integrated module is implemented as a software functional module and sold or used as an independent product, it can also be stored in a computer-readable storage medium.

[0209] The storage medium mentioned above can be a read-only memory, a disk, or an optical disk, etc. Although embodiments of the present disclosure have been shown and described above, it is to be understood that the above embodiments are exemplary and should not be construed as limiting the present disclosure. Those skilled in the art can make changes, modifications, substitutions, and variations to the above embodiments within the scope of the present disclosure.

Claims

1. A positioning method of a terminal device, characterized by, Applied to the first terminal device, including: Send a query command to the server, wherein the query command is used to query the target coordinates of the terminal device to be found; The system receives a query response from the server, wherein the query response includes the target coordinate location and the target public key digest. The target coordinate location is obtained by encrypting the coordinate location of the terminal device to be located using the target public key through verification based on the target public key digest, and is sent to the server synchronously with the target public key digest. Based on the target public key digest, determine the target private key; The target coordinates are decrypted using the target private key to obtain the coordinates of the terminal device to be located.

2. The method of claim 1, wherein, Before sending the query command to the server, the process also includes: Generate at least one public-private key pair, wherein the public key and private key in each of the at least one public-private key pairs have a one-to-one correspondence; The at least one public-private key pair is stored locally; For each public key in at least one public-private key pair stored locally, each public key and a public key digest matching each public key are sent to the server; wherein, each public key is used by the server to determine the target public key matching the target public key digest based on the public key digest matching each public key when it receives the target public key digest sent by the terminal device to be searched, and then send it to the terminal device to be searched.

3. The method of claim 2, wherein, The step of sending each public key and a public key digest matching each public key to the server for each public key in at least one public-private key pair stored locally includes: For each public key in at least one public-private key pair stored locally, determine a public key digest that matches each of the public keys; In response to the enable command, each of the public keys and the public key digest matching each of the public keys are sent to the server.

4. A positioning method of a terminal device, characterized by, Applied to second terminal devices, including: Each time a positioning period is reached, a target public key digest matching the current positioning period is sent to the server; Receive the target public key sent by the server, and verify the target public key according to the target public key digest; If the target public key is verified successfully based on the target public key digest, the target public key is used to encrypt the coordinates located by the second terminal device to obtain the target coordinates. The target public key digest and the target coordinates are sent to the server simultaneously.

5. The method of claim 4, wherein, Before sending the target public key digest matching the current positioning period to the server each time a positioning period is reached, the method further includes: Receive at least one public key digest sent by the first terminal device; Accordingly, the step of sending a target public key digest matching the current positioning period to the server each time a positioning period is reached includes: Each time a positioning period is reached, a target public key digest matching the current positioning period is determined from the at least one public key digest. The target public key digest is forwarded to the server via a relay device.

6. The method of claim 5, wherein, Each time a positioning period is reached, determining the target public key digest matching the current positioning period from the at least one public key digest includes: Determine the number of cycles between this positioning cycle and the first positioning cycle; Based on the number of periods, determine the target public key digest that matches the current positioning period; Each positioning period has a corresponding relationship with the at least one public key digest.

7. The method of claim 5, wherein, The forwarding of the target public key digest to the server via a relay device includes: The target public key digest is sent to the relay device via a wireless connection. The relay device forwards the target public key digest to the server.

8. A positioning method of a terminal device, characterized by, Applied to relay equipment, including: Receive a target public key digest sent by a third terminal device, wherein the target public key digest is a public key digest that the third terminal device determines and sends every time a positioning period arrives, and that matches the current positioning period; Send the target public key digest to the server; Receive the target public key sent by the server, and verify the target public key according to the target public key digest; If the target public key is verified successfully based on the target public key digest, the target public key is used to encrypt the coordinates located by the relay device to obtain the target coordinates. The target public key digest and the target coordinates are sent to the server simultaneously.

9. A positioning method of a terminal device, characterized by, Applied to third-party terminal devices, including: Each time a positioning cycle is reached, a target public key digest matching the current positioning cycle is sent to the relay device. The target public key digest is used to verify the target public key when the relay device sends the target public key digest to the server and receives the target public key sent by the server. If the verification is successful, the target public key is used to encrypt the coordinate position located by the relay device to obtain the target coordinate position. The target public key digest and the target coordinate position are then sent to the server simultaneously.

10. A positioning method of a terminal device, characterized by, Applied to the server side, including: Receive a query instruction sent by a first terminal device, wherein the query instruction is used to query the target coordinates of the terminal device to be searched; Receive the target public key digest sent by the terminal device to be located; Identify the target public key that matches the target public key digest, and send the target public key to the terminal device to be located; The system receives the target coordinates and target public key digest sent by the terminal device to be located, wherein the target coordinates are obtained by encrypting the coordinates of the terminal device to be located using the target public key when the terminal device to be located verifies the target public key using the target public key digest; The target coordinates and the target public key digest are sent to the first terminal device.

11. The method of claim 10, wherein, Before receiving the query instruction sent by the first terminal device, the method further includes: The system receives at least one public-private key pair sent by the first terminal device and a public key digest matching each public key in the at least one public-private key pair. Each public key is used to determine a target public key matching the target public key digest based on the public key digest matching each public key when the system receives a target public key digest sent by the terminal device to be searched, and then sends the target public key to the terminal device to be searched.

12. A positioning apparatus of a terminal device, characterized by comprising: Applied to the first terminal device, including: The query module is used to send a query command to the server, wherein the query command is used to query the target coordinate location of the terminal device to be found; A receiving module is used to receive a query response sent by the server, wherein the query response includes the target coordinate location and the target public key digest. The target coordinate location is obtained by encrypting the coordinate location of the terminal device to be found using the target public key through verification based on the target public key digest, and is sent to the server synchronously with the target public key digest. The determining module is used to determine the target private key based on the target public key digest; The decryption module is used to decrypt the target coordinates using the target private key to obtain the coordinates of the terminal device to be located.

13. A positioning device for a terminal device, characterized in that, Applied to second terminal devices, including: The sending module is used to send a target public key digest that matches the current positioning period to the server every time a positioning period is reached. The processing module is used to receive the target public key sent by the server and verify the target public key according to the target public key digest; An encryption module is used to encrypt the coordinates located by the second terminal device using the target public key when the target public key is verified according to the target public key digest, so as to obtain the target coordinates. The sending module is also used to synchronously send the target public key digest and the target coordinate location to the server.

14. A positioning device for a terminal device, characterized in that, Applied to relay equipment, including: The first receiving module is used to receive a target public key digest sent by a third terminal device, wherein the target public key digest is a public key digest that the third terminal device determines and sends every time a positioning period is reached, and that matches the current positioning period. The sending module is used to send the target public key digest to the server; The processing module is used to receive the target public key sent by the server and verify the target public key according to the target public key digest; An encryption module is used to encrypt the coordinates located by the relay device using the target public key when the target public key is verified according to the target public key digest, so as to obtain the target coordinates. The sending module is also used to synchronously send the target public key digest and the target coordinate location to the server.

15. A positioning device for a terminal device, characterized in that, Applied to third-party terminal devices, including: The sending module is used to send a target public key digest matching the current positioning period to the relay device whenever a positioning period arrives. The target public key digest is used to verify the target public key when the relay device sends the target public key digest to the server and receives the target public key sent by the server. If the verification is successful, the target public key is used to encrypt the coordinates located by the relay device to obtain the target coordinates. The target public key digest and the target coordinates are then simultaneously sent to the server.

16. A positioning device for a terminal device, characterized in that, Applied to the server side, including: The first receiving module is used to receive a query instruction sent by the first terminal device, wherein the query instruction is used to query the target coordinates of the terminal device to be searched. The second receiving module is used to receive the target public key digest sent by the terminal device to be located; The processing module is used to determine the target public key that matches the target public key digest and send the target public key to the terminal device to be searched; The third receiving module is used to receive the target coordinate location and target public key digest sent by the terminal device to be found, wherein the target coordinate location is obtained by encrypting the target public key located by the terminal device to be found using the target public key when the terminal device to be found verifies the target public key according to the target public key digest; The sending module is used to send the target coordinates and the target public key digest to the first terminal device.

17. An electronic device comprising: At least one processor; as well as A memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable by the at least one processor, which, when executed by the at least one processor, enables the at least one processor to perform the method of any one of claims 1-3, or the method of any one of claims 4-7, or the method of claim 8, or the method of claim 9, or the method of any one of claims 10-11.

18. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the program implements the method as described in any one of claims 1-3, or implements the method as described in any one of claims 4-7, or implements the method as described in claim 8, or implements the method as described in claim 9, or implements the method as described in any one of claims 10-11.

19. A computer program product, characterized in that, When the instructions in the computer program product are executed by a processor, the method described in any one of claims 1-3 is performed, or the method described in any one of claims 4-7 is performed, or the method described in claim 8 is performed, or the method described in claim 9 is performed, or the method described in any one of claims 10-11 is performed.

Citation Information

Patent Citations

  • System and method for locating wireless accessories

    US20200107164A1