IP Library Granted Patent US 10,341,865
Granted Patent B2
US 10,341,865 · App. 15/852,909 · Granted Jul 2, 2019

Distance estimation and authentication for Bluetooth systems, and devices

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 10,341,865
App. No.
15/852,909
Granted
Jul 2, 2019
Kind
B2
Abstract

Distance estimation and authentication are provided for Bluetooth systems and devices. Proximity detection requests are transmitted using a transceiver of a tracking device. Reply messages are received from a tracked device. Designated delay values are generated, and round trip times associated with the reply messages are determined based, at least in part, on the designated delay values and time stamps associated with the reply messages. An authenticity metric associated with the tracked device is generated based, at least in part, on the round trip times.

Claims (45)

1. A method of a tracking device comprising:

transmitting, using a transceiver of the tracking device, a plurality of proximity detection requests;

receiving, at the transceiver, a plurality of reply messages from a tracked device;

generating a plurality of designated delay values using a shared key shared between the tracking device and the tracked device;

determining a plurality of round trip times associated with the plurality of reply messages based, at least in part, on the plurality of designated delay values and time stamps associated with the plurality of reply messages;

determining an amount of variance in the plurality of round trip times; and

generating, using a processor, an authenticity metric associated with the tracked device based, at least in part, on the amount of variance in the plurality of round trip times, wherein, based on the amount of variance of the plurality of round trip times being below a threshold value, the authenticity metric indicates that the tracked device used the shared key to generate the plurality of designated delay values to provide the reply messages.

2. The method of claim 1 , wherein the shared key is shared between the tracking device and the tracked device during a synchronization event, and wherein the plurality of designated delay values is generated deterministically based on the shared key.

3. The method of claim 1 , wherein the determining of the plurality of round trip times further comprises:

determining a plurality of corrected round trip times adjusted based on the plurality of designated delay values.

4. The method of claim 3 , wherein the authenticity metric is determined based on a standard deviation of the plurality of corrected round trip times and a designated threshold value.

5. The method of claim 4 further comprising:

determining that the tracked device is authentic in response to determining that the standard deviation is less than the designated threshold value.

6. The method of claim 1 , wherein the time stamps identify a time at which each proximity detection request was transmitted from the tracking device, and further identify a time at which each corresponding reply was received at the tracking device.

7. The method of claim 1 , wherein the plurality of proximity detection requests comprises Bluetooth packets.

8. A method comprising:

at a transceiver of a tracked device:

receiving a plurality of proximity detection requests from a tracking device,

generating a plurality of designated delay values characterizing delays to be applied to reply messages,

generating a plurality of reply messages based on the plurality of proximity detection requests, and

transmitting, using the transceiver, the plurality of reply messages after implementing a plurality of delays determined based on the plurality of designated delay values; and

at a transceiver of the tracking device:

receiving the plurality of reply messages,

determining a plurality of round trip times based, at least in part, on the plurality of designated delay values and time stamps associated with the plurality of reply messages, and

generating an authenticity metric based, at least in part, on an amount of variance in the plurality of round trip times, wherein based on the amount of variance of the plurality of round trip times being below a threshold value, the authenticity metric indicates that the tracked device implemented the plurality of delays determined based on the plurality of designated delay values.

9. The method of claim 8 , wherein the plurality of designated delay values is generated based on a shared key that is shared between the tracking device and the tracked device.

10. The method of claim 9 , wherein the plurality of designated delay values is generated deterministically based on the shared key.

11. The method of claim 9 further comprising:

receiving, at the transceiver of the tracked device, the share key during a synchronization event.

12. A system comprising:

a tracking device configured to generate a plurality of proximity detection requests, the tracking device comprising:

a first transceiver;

a first delay generator comprising processing circuitry configured to generate a plurality of designated delay values using a shared key;

a delay compensator comprising processing circuitry configured to determine a plurality of round trip times based, at least in part, on the plurality of designated delay values and time stamps associated with a plurality of reply messages;

a first processor configured to generate an authenticity metric based, at least in part, on an amount of variance in the plurality of round trip times, wherein the authenticity metric indicates, based on the amount of variance of the plurality of round trip times being below a threshold value, that delays corresponding to the designated delay values were applied to the reply messages using the shared key; and

a tracked device configured to generate the plurality of reply messages responsive to the plurality of proximity detection requests, the tracked device comprising:

a second transceiver;

a second delay generator comprising processing circuitry configured to generate the plurality of designated delay values using the shared key:

a delay control comprising processing circuitry configured to identify a designated delay value associated with each of the plurality of reply messages; and

a delayed reflector comprising processing circuitry configured to generate a plurality of reply messages each being delayed based on the identified designated delay values.

13. The system of claim 12 , wherein the shared key is shared between the tracking device and the tracked device during a synchronization event.

14. The system of claim 12 , wherein the plurality of designated delay values is generated deterministically based on the shared key.

15. The system of claim 12 , wherein a sequence of delays applied during the generation of the plurality of reply messages is determined based on the plurality of designated delayed values.

16. The system of claim 15 , wherein the determining of the plurality of round trip times further comprises determining a plurality of corrected round trip times by adjusting the plurality of round trip times based on the plurality of designated delay values.

17. The system of claim 16 , wherein the authenticity metric is determined based on a standard deviation of the plurality of corrected round trip times and a designated threshold value.

Assignments (4)
MERGER Recorded Nov 14, 2025
From: CYPRESS SEMICONDUCTOR CORPORATION
To: INFINEON TECHNOLOGIES AMERICAS CORP.
Reel/Frame 073571/0456 →
RELEASE OF SECURITY INTEREST Recorded Mar 16, 2022
From: MUFG UNION BANK, N.A.
To: CYPRESS SEMICONDUCTOR CORPORATION; SPANSION LLC
Reel/Frame 059410/0438 →
SECURITY INTEREST Recorded Jul 31, 2019
From: CYPRESS SEMICONDUCTOR CORPORATION
To: MUFG UNION BANK, N.A.
Reel/Frame 049917/0093 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2018
From: SIMILEYSKY, VICTOR
To: CYPRESS SEMICONDUCTOR CORPORATION
Reel/Frame 044562/0927 →