IP Library › Granted Patent US 11,770,672
Granted Patent B2
US 11,770,672 · App. 17/700,489 · Granted Sep 26, 2023

Secure and private cloud based broadcast identification

Inventor: Josselin de la Broise (Mountain View, CA)
Assignee: Tile, Inc.
H04W4/02H04L67/303H04L67/52H04W12/06H04W64/006H04L63/12H04L67/51H04W12/10Y02D30/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,770,672
App. No.
17/700,489
Granted
Sep 26, 2023
Kind
B2
Abstract

A tracking device can securely communicate with a secondary device by generating a hash value based on the identity of the tracking device. If the secondary device cannot resolve the hash value, the hash value can be provided to a tracking server, such as a cloud server, for resolving the hash value. Upon resolving the hash value, the tracking server can store a location of the tracking device in association with the identity of the tracking device. To preserve power, the secondary device can activate location-detection functionality (such as a GPS receive) only in response to the detection of movement of the tracking device, can obtain location information, and can de-activate the location-detection functionality upon providing the location information to the tracking server. The tracking server can associate one or both of a previous location and the current location information based on movement of the tracking device.

Claims (27)

1. A method comprising:

receiving, at a mobile device from a tracking device, an authentication value computed by the tracking device based on a unique identifier associated with the tracking device and an incremented value maintained by the tracking device that is incremented every 15 minutes; and

in response to a determination that the tracking device is not associated with the mobile device, providing, by the mobile device, the received authentication value to a tracking server, the tracking server configured to resolve a conflict between the received authentication value and one or more other authentication values based on a comparison of account information associated with the tracking device and account information associated with each of the one or more other authentication values.

2. The method of claim 1 , wherein the authentication value is computed based further on a key stored by the tracking device.

3. The method of claim 2 , wherein the key is also stored by mobile device, and wherein the key is not transmitted between the tracking device and the mobile device.

4. The method of claim 1 , wherein the incremented value is incremented by the tracking device after each subsequent passage of a pre-determined interval of time.

5. The method of claim 1 , wherein the authentication value is computed using one or more of a hash operation, an encryption operation, or an encoding operation.

6. The method of claim 1 , wherein the received authentication value is received in an advertisement packet transmitted by the tracking device, and wherein the advertisement packet includes the incremented value in plaintext.

7. The method of claim 1 , wherein the tracking server is configured to compute an authentication value for each tracking device associated with tracking server, and wherein the tracking server is configured to identify the tracking device in response to a match between a computed authentication value and the received authentication value.

8. A method comprising:

receiving, at a tracking server from a mobile device, an authentication value computed by a tracking device based on a unique identifier associated with the tracking device and a counter value maintained by the tracking device and transmitted to the mobile device, wherein the counter value is incremented at least once per hour;

computing, by the tracking server, an authentication value corresponding to each of a set of tracking devices associated with the tracking server based on a unique identifier associated with each of the set of tracking devices; and

in response to a plurality of computed authentication values matching the received authentication value, determining that the plurality of computed authentication values comprise an authentication value collision and attempting to resolve the collision by identifying, by the tracking server, one of the plurality of computed authentication values as associated with the received authentication value based on a comparison of account information associated with the tracking device and account information associated with each of the multiple computed authentication values.

9. The method of claim 8 , wherein the authentication value is computed based further on a key stored by the tracking device.

10. The method of claim 8 , wherein the counter value is incremented by the tracking device after each subsequent passage of a pre-determined interval of time.

11. The method of claim 8 , wherein the counter value is incremented by the tracking device every 15 minutes.

12. The method of claim 8 , wherein the received authentication value is received in an advertisement packet transmitted by the tracking device, and wherein the advertisement packet includes the counter value in plaintext.

13. The method of claim 12 , wherein the tracking server is configured to compute the authentication values corresponding to the set of tracking devices based further on the counter value included in the advertisement packet.

14. A method comprising:

receiving, at a mobile device from a tracking device, an authentication value computed by the tracking device based on a unique identifier associated with the tracking device and an incremented value maintained by the tracking device that is incremented multiple times per day; and

in response to a determination that the tracking device is not associated with the mobile device, providing the received authentication value to a tracking server, the tracking server configured to resolve a conflict between the received authentication value and one or more other authentication values based on a proximity of the incremented value to a counter value most recently used by each tracking device corresponding to the one or more other authentication values.

15. The method of claim 14 , wherein the authentication value is computed based further on a key stored by the tracking device.

16. The method of claim 15 , wherein the key is also stored by mobile device, and wherein the key is not transmitted between the tracking device and the mobile device.

17. The method of claim 14 , wherein the incremented value is incremented by the tracking device after each subsequent passage of a pre-determined interval of time.

18. The method of claim 14 , wherein the incremented value is incremented by the tracking device every 15 minutes.

19. The method of claim 14 , wherein the received authentication value is received in an advertisement packet transmitted by the tracking device, and wherein the advertisement packet includes the incremented value in plaintext.

20. The method of claim 14 , wherein the tracking server is configured to compute an authentication value for each tracking device associated with tracking server, and wherein the tracking server is configured to identify the tracking device in response to a match between a computed authentication value and the received authentication value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2022
From: DE LA BROISE, JOSSELIN
To: TILE, INC.
Reel/Frame 059374/0763 →
Continuity (9)
Continuation 17037022 · Sep 29, 2020
Continuation 16575979 · Sep 19, 2019
Continuation 16241858 · Jan 7, 2019
Continuation In Part 15947207 · Apr 6, 2018
Continuation 15660766 · Jul 26, 2017
Continuation 15472281 · Mar 29, 2017
Continuation 14822580 · Aug 10, 2015
Provisional Application 62062062 · Oct 9, 2014
Related Publication 20220217493A1 · Jul 7, 2022
Cited By (1)
US 12,562,880