Apparatus and method to provide secure communication over an insecure communication channel for location information using tracking devices

• US 8,654,974 B2
• Filed: 10/18/2007
• Issued: 02/18/2014
• Est. Priority Date: 10/18/2007
• Status: Expired due to Fees

• Current Assignee: LBT IP LLC (Location Based Technologies, Inc.)
• Original Assignee: Location Based Technologies, Inc.
• Inventors: Anderson, Jennifer B., Anderson, Roger B.
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): SCHMIDT, KARI L
• Application Number:
  US11/874,831
• Publication Number:
  US 20090103722A1
• Time in Patent Office: 2,315 Days
• Field of Search: 380/44, 380/284, 380/281, 380/247, 380/255, 713/171, 713/180
• US Class Current: 380/255
• CPC Class Codes: H04L 2209/043 of tables, e.g. lookup, substitution or mapping
• CPC Class Codes: H04L 2209/30 Compression, e.g. Merkle-Damgard construction
• CPC Class Codes: H04L 2209/80 Wireless
• CPC Class Codes: H04L 9/0841 involving Diffie-Hellman or related key agreement protocols
• CPC Class Codes: H04L 9/0872 using geo-location information, e.g. location data, time, relative position or proximity to other entities

Abstract

A system for securing information. The system includes a first tracking device associated with an object or an individual. In one embodiment, the first tracking device generates independently a synchronous secret key and a server generates independently the synchronous secret key. Over an insecure communication channel, the server communicates an asynchronous vector pair encrypted with the synchronous secret key with the tracking device. To securely communicate information, messages are encrypted and decrypted using the asynchronous vector pair between the tracking device and the server. To further secure message information, a set of random numbers may be further utilized with the asynchronous vector pair to further encrypt and decrypt the messages communicated between the tracking device and the server.

Claims

1. An system to securely communicate location coordinate information over an insecure communication channel, comprising:

a tracking device to communicate first cipher seed values with a location coordinate monitoring station, the first tracking device generating a first synchronous key; and

a coordinate monitoring station that includes at least one hardware component that;

generates the first synchronous key independent of the location coordinate monitoring station, and

selects randomly at least one asynchronous vector pair from an Affine Transform Table to encrypt with the first synchronous key before transmitting at least one of the asynchronous vector pairs to the tracking device, wherein the tracking device decrypts the asynchronous vector pairs using the first synchronous key and receives and transmits messages utilizing encryption based on the at least one of the asynchronous vector pairs and on the first synchronous key.

2. The system of claim 1, wherein the tracking device is configured to communicate second cipher seed values with the location coordinate monitoring station and wherein the tracking device and the location coordinate monitoring station are configured to independently generate a second synchronous key.

3. The system of claim 2, wherein the location coordinate monitoring station is configured to communicate a set of random numbers encrypted with the second synchronous key to the tracking device.

4. The system of claim 3, wherein the location coordinate monitoring station and the tracking device encrypt and decrypt messages utilizing pseudo randomly selected asynchronous vector pairs and a number selected from the set of random numbers.

5. A system that securely communicates information over an insecure communication channel, the system comprising:

a server;

a tracking device associated with an object, the tracking device exchanging a first cipher code with the server;

wherein the tracking device and the server each independently generates a first secret key utilizing the first cipher code and a first selected random number only known respectively to either the tracking device or the server; and

wherein the server encrypts an Affine Transform table of asynchronous vector encryption and decryption transform pairs with the first secret key to form a first signal and communicates the first signal to the tracking device, wherein the server and the tracking device communicate messages utilizing encryption based on at least one of the asynchronous vector encryption transform pairs and on the first secret key.

6. The system of claim 5, wherein the tracking device and the server exchange a second cipher code.

7. The system of claim 6, wherein the server and the tracking device each generate a second secret key utilizing the second cipher code and a second selected random number only known respectively to either the tracking device or the server.

8. The system of claim 6, wherein the server encrypts a set of random numbers with the second secret key and sends the set of random numbers to the tracking device.

9. The system of claim 8, wherein messages communicated between the server and the tracking device are encrypted and decrypted using at least one pseudo-randomly selected number from the set of random numbers and at least one of the encryption and decryption asynchronous vector pairs.

10. The system of claim 8, wherein messages communicated between the server and the tracking device are encrypted and decrypted using at least one selected number from the set of random number and at least one of the encryption and decryption vector pairs.

11. A method for securely communicating location coordinates between at least one of a first party and a second party, comprising:

accessing an insecure communication channel by the first party and the second party;

selecting a first secret random number independently by a first party;

selecting a second secret random number independently by a second party;

independently computing by the first and the second party a first synchronous key, wherein at least one of accessing, selecting a first secret random number, or selecting a second secret random number is implemented using hardware;

transmitting a first asymmetric vector transform pair randomly selected from an Affine Transform Table and encrypted using the first synchronous key by at least one of the first party and the second party; and

encrypting and decrypting one or more message contents between the first party and the second party using the first asymmetric vector transform pair together with the first synchronous key.

12. The method of claim 11, further comprising the step of collectively selecting first and second pseudo-random values utilized for independently computing the first synchronous key by the first party and the second party respectively.

13. The method of claim 11, further comprising the step of exchanging cipher information to generate independently a second synchronous key by the first and the second party.

14. The method of claim 13, further comprising the step of communicating a pseudo-random number set encrypted by the second synchronous key between the first party and the second party.

15. The method of claim 14, further comprising the step of encrypting messages utilizing a second vector transform pair and at least one of the pseudo-random number set to securely communicate the message contents between the first party and the second party.

16. A method to securely communicate location coordinates of the tracking device over an insecure communication channel, the method comprising:

performing at least one cipher key exchange between the tracking device and a monitoring station;

calculating independently by the first tracking device at least one synchronous key utilizing a first secret key of the tracking device in response to receiving the at least one cipher key exchange;

calculating independently by the monitoring station at least one synchronous key utilizing a second secret key by the monitoring station in response to receiving the at least one cipher key exchange;

communicating at least one asynchronous vector transform pairs selected randomly from an Affine Transform Table and encrypted with the at least one synchronous key between the monitoring station and the first tracking device;

communicating at least one random number set encrypted with at least one synchronous key between the monitoring station and the first tracking device;

compressing messages comprising the location coordinates of tracking device to a reduced byte representation in response to detecting redundant location coordinates;

wherein the reduced byte representation improves message security and decreases likelihood of detecting the location coordinates of the tracking device; and

encrypting the messages utilizing the at least one of asynchronous vector transform pairs and the at least one synchronous key to securely communicate the messages between the first tracking device and the monitoring station.