Distance estimation and authentication for Bluetooth systems, and devices

• US 10,341,865 B2
• Filed: 12/22/2017
• Issued: 07/02/2019
• Est. Priority Date: 10/06/2017
• Status: Active Grant

• Current Assignee: Cypress Semiconductor Corporation (Infineon Technologies AG)
• Original Assignee: Cypress Semiconductor Corporation (Infineon Technologies AG)
• Inventors: Simileysky, Victor
• Primary Examiner(s): Mapa, Michael Y
• Application Number:
  US15/852,909
• Publication Number:
  US 20190110196A1
• Time in Patent Office: 557 Days
• Field of Search: 455 412, 455410-411
• CPC Class Codes: G01S 13/825 with exchange of information between interrogator and responder
• CPC Class Codes: G01S 13/88 Radar or analogous systems specially adapted for specific applications electromagnetic prospecting or detecting of objects, e.g. near-field detection, G01V3/00
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: G01S 7/2923 based on data belonging to a number of consecutive radar periods
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 12/63 Location-dependent; Proximity-dependent
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

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

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.