Granted Patent B1

US 12,256,021 · App. 18/752,000 · Granted Mar 18, 2025

Inventors: Gabriel Torres (Boulder, CO); Ernie Aguilar (Austin, TX); Wael Barakat (San Francisco, CA); Eli Peer (San Carlos, CA); David Gal (Oakland, CA); Pierre Gavaret (Novato, CA); Matthew Basham (Oakland, CA)

Assignee: Samsara Inc.

H04L9/3247H04L9/0631H04L9/3242H04L63/0428

Abstract

Claims (57)

1. A system comprising:

a peripheral having first one or more hardware computer processors and first one or more computer readable storage mediums storing first software instructions that, when executed by at least one of the first one or more hardware computer processors cause the peripheral to:

during a particular time interval, generate an encrypted device identifier utilizing at least a device identifier associated with the peripheral, a first shared encryption key, a counter value associated with the particular time interval, and a nonce associated with the particular time interval;

during the particular time interval, generate a signature utilizing at least a second shared encryption key, the counter value associated with the particular time interval, the nonce associated with the particular time interval, and a broadcast payload;

generate a broadcast packet including at least the encrypted device identifier, the signature, the counter value, and the broadcast payload; and

broadcast the broadcast packet; and

a backend having second one or more hardware computer processors and second one or more computer readable storage mediums storing second software instructions that, when executed by at least one of the second one or more hardware computer processors cause the backend to:

receive an observation comprising the broadcast packet;

decrypt the encrypted device identifier included in the broadcast packet; and

verify the signature included in the broadcast packet;

wherein the first shared encryption key is derived using a global encryption private key and a backend public encryption key, wherein the global encryption private key is associated with each peripheral of a plurality of peripherals, and wherein the backend public encryption key is associated with a backend.

2. The system of claim 1 , wherein the broadcast packet is broadcast by the peripheral via a Bluetooth protocol.

3. The system of claim 1 , wherein the observation is received from a central, wherein the broadcast packet is received by the central from the peripheral, and wherein the central is configured to generate the observation including at least the broadcast packet.

4. The system of claim 3 , wherein the observation further includes a timestamp, wherein the timestamp corresponds to a time the central received the broadcast packet.

5. The system of claim 1 , wherein the global encryption private key is included in firmware flashed on to the peripheral.

6. The system of claim 1 , wherein the second shared encryption key is derived using a device-specific signing private key and the backend public encryption key, and wherein the device-specific signing private key is associated with the peripheral.

7. The system of claim 6 , wherein the device-specific signing private key is generated by the peripheral.

8. The system of claim 6 , wherein the device-specific signing private key is associated with a device-specific public key, and wherein the device-specific public key is provided to the backend when the peripheral is manufactured.

9. The system of claim 1 , wherein the peripheral is configured to broadcast a plurality of broadcast packets, wherein in each broadcast packet of the plurality of broadcast packets includes a counter value and a nonce based on a rolling time interval, wherein each time interval has a predetermined length of time, and wherein for each time interval, the peripheral increases the counter value and generates a new nonce.

10. The system of claim 1 , wherein the encrypted device identifier is generated further utilizing an Advanced Encryption Standard Counter Mode (AES-CTR) hash-based message authentication code algorithm.

11. The system of claim 1 , wherein the signature comprises a Hash-based Message Authentication Code (HMAC).

12. A computerized method, performed by a computing system configured as a peripheral and having one or more hardware computer processors and one or more computer readable storage mediums storing software instructions executable by the computing system, the computerized method comprising:

during a particular time interval, generating an encrypted device identifier utilizing at least a device identifier associated with the peripheral, a first shared encryption key, a counter value associated with the particular time interval, and a nonce associated with the particular time interval, wherein the particular time interval has a predetermined length of time;

during the particular time interval, generating a signature utilizing at least a second shared encryption key, the counter value associated with the particular time interval, the nonce associated with the particular time interval, and a broadcast payload;

generating a broadcast packet including at least the encrypted device identifier, the signature, the counter value, and the broadcast payload; and

broadcasting the broadcast packet via Bluetooth Low Energy (BLE).

13. The computerized method of claim 12 , wherein the peripheral is configured to broadcast a plurality of broadcast packets, wherein in each broadcast packet of the plurality of broadcast packets includes a counter value and a nonce based on a rolling time interval, wherein each time interval has a predetermined length of time, and wherein for each time interval, the peripheral increases the counter value and generates a new nonce.

14. A computerized method, performed by a computing system configured as a backend and having one or more hardware computer processors and one or more computer readable storage mediums storing software instructions executable by the computing system, the computerized method comprising:

receiving an observation comprising a broadcast packet generated by a peripheral, wherein the broadcast packet includes at least an encrypted device identifier, a signature, a counter value, and a broadcast payload, wherein the encrypted device identifier is generated based at least in part on a backend public encryption key associated with the backend, and wherein the signature is generated based at least in part on the backend public encryption key;

decrypting the encrypted device identifier included in the broadcast packet;

verifying the signature included in the broadcast packet;

storing the counter value included in the broadcast packet as a last seen counter value;

receiving a second observation, wherein the second observation includes a second broadcast packet;

comparing the counter value included in the second broadcast packet with the last seen counter value;

determining that the counter value included in the second broadcast packet is higher than the last seen counter value; and

based on the determining, storing the counter value included in the second broadcast packet as the last seen counter value and ingesting the second broadcast packet.

15. The computerized method of claim 14 further comprising:

receiving a third observation, wherein the third observation includes a third broadcast packet, and wherein:

the third broadcast packet was received by a second central during a first time interval,

the second broadcast packet was received by a first central during a second time interval, and

the first time interval is earlier than the second time interval;

comparing a counter value included in the third broadcast packet with the last seen counter value;

determining that the counter value included in the third broadcast packet is lower than the last seen counter value;

based on determining that the counter value included in the third broadcast packet is lower than the last seen counter value, calculating an expected timestamp for the third broadcast packet based on the last seen counter value, a timestamp attached to the second broadcast packet, and a length of time associated with a rolling time interval;

comparing the expected timestamp with a timestamp attached to the third broadcast packet;

determining that the timestamp attached to the third broadcast packet is within +/−one rolling time interval of the expected timestamp; and

based on determining that the timestamp attached to the third broadcast packet is within +/−one rolling time interval of the expected timestamp, ingesting the third broadcast packet.

16. The computerized method of claim 14 further comprising:

storing the counter value included in the broadcast packet as a last seen counter value;

receiving a second observation, wherein the second observation includes a replayed broadcast packet, wherein the replayed broadcast packet is a copy of a second broadcast packet of a plurality of broadcast packets, and wherein the replayed broadcast packet was broadcast by a device unassociated with the backend;

comparing a counter value included in the replayed broadcast packet with the last seen counter value;

determining that the counter value included in the replayed broadcast packet is lower than the last seen counter value;

based on determining that the counter value included in the replayed broadcast packet is lower than the last seen counter value, calculating an expected timestamp for the replayed broadcast packet based on the last seen counter value, a timestamp attached to the replayed broadcast packet, and a length of time associated with a rolling time interval;

comparing the expected timestamp with the timestamp attached to the replayed broadcast packet;

determining that the timestamp attached to the replayed broadcast packet is not within +/−one rolling time interval of the expected timestamp; and

based on determining that the timestamp attached to the replayed broadcast packet is not within +/−one rolling time interval of the expected timestamp, rejecting the replayed broadcast packet.

17. The computerized method of claim 14 , wherein the observation is received from a central, wherein the broadcast packet is received by the central from the peripheral, and wherein the central is configured to generate the observation including at least the broadcast packet.

Assignments (1)

Continuity (1)

References Cited (400)

Cited By (19)

US 12,426,007 US 12,450,329 US 12,464,488 US 12,479,446 US 12,511,947 US 12,524,314 US 12,534,097 US 12,561,624 US 12,565,143 US 12,621,184 US 12,626,200 US 12,630,050 US 12,646,402 US 12,651,529 US 12,662,152 US 12,665,989 US 12,671,464 US 12,675,419 US 12,701,004