US 12,328,579 B2
End-to-end encryption with distributed key management in a tracking device environment
Steven R. Klinkner, Palo Alto, CA (US); and Josselin de la Broise, Mountain View, CA (US)
Assigned to Tile, Inc., San Mateo, CA (US)
Filed by Tile, Inc., San Mateo, CA (US)
Filed on May 31, 2024, as Appl. No. 18/680,722.
Application 18/680,722 is a continuation of application No. 18/449,162, filed on Aug. 14, 2023, granted, now 12,028,713.
Application 18/449,162 is a continuation of application No. 17/581,033, filed on Jan. 21, 2022, granted, now 11,770,711, issued on Sep. 26, 2023.
Application 17/581,033 is a continuation of application No. 16/702,273, filed on Dec. 3, 2019, granted, now 11,265,716, issued on Mar. 1, 2022.
Claims priority of provisional application 62/902,582, filed on Sep. 19, 2019.
Prior Publication US 2024/0323690 A1, Sep. 26, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H04W 12/104 (2021.01); G06F 9/54 (2006.01); G06F 16/9537 (2019.01); H04L 9/06 (2006.01); H04L 9/30 (2006.01); H04L 9/32 (2006.01); H04W 4/029 (2018.01); H04W 12/033 (2021.01); H04W 12/0431 (2021.01); H04W 12/0433 (2021.01); H04W 12/0471 (2021.01); H04W 12/63 (2021.01)
CPC H04W 12/104 (2021.01) [G06F 9/54 (2013.01); G06F 16/9537 (2019.01); H04L 9/0643 (2013.01); H04L 9/30 (2013.01); H04L 9/3242 (2013.01); H04W 4/029 (2018.02); H04W 12/033 (2021.01); H04W 12/0431 (2021.01); H04W 12/0433 (2021.01); H04W 12/0471 (2021.01); H04W 12/63 (2021.01)] 18 Claims
OG exemplary drawing
 
1. A method comprising:
receiving, by a centralized key server, a hashed identifier from a mobile device, the hashed identifier received by the mobile device from and computed by a tracking device using a hash key;
querying, by the centralized key server, a table stored by the centralized key server and including sets of hash keys each associated with a set of tracking devices and a different entity of a plurality of entities, the sets of hash keys stored by the table computed in advance of being queried by the centralized key server;
receiving, by the centralized key server, a public key from a first entity of the plurality of entities associated with the hash key used to compute the hashed identifier, the public key associated with the tracking device, wherein the first entity is configured to provide an indication that the first entity is associated with the hash key in response to a communication from the centralized key server, and wherein the centralized key server is configured to request the public key from the first entity via a link or API associated with the first entity in response; and
providing, by the centralized key server, the public key to the mobile device, wherein the mobile device is configured to access location data representative of the mobile device, encrypt the accessed location data using the public key to produce encrypted location data, and provide the encrypted location data to the first entity, and wherein the centralized key server does not receive the encrypted location data.