Method and apparatus for remote digital key generation

• US 7,215,772 B2
• Filed: 03/18/2002
• Issued: 05/08/2007
• Est. Priority Date: 11/09/1999
• Status: Expired due to Fees

• Current Assignee: ONMOBILE LIVE, INC. (Onmobile Global Limited)
• Original Assignee: Groove Mobile, Inc. (Live Microsystems, Inc.)
• Inventors: Short, Kevin M.
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Jackson, Jenise E.
• Application Number:
  US10/099,812
• Publication Number:
  US 20020164032A1
• Time in Patent Office: 1,877 Days
• Field of Search: 380/263, 380/260, 380/44, 713200-201, 709223-229
• US Class Current: 380/44
• CPC Class Codes: H04L 9/001 using chaotic signals
• CPC Class Codes: H04L 9/0861 Generation of secret information including derivation or calculation of cryptographic keys or passwords
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner

Abstract

A method and apparatus that uses the dynamics of chaotic systems for the remote generation of a digital key, for use in any encryption algorithm. After initialization, the dynamics of a chaotic system are allowed to generate the 0 and 1 bits of a key bitstream. An initialization bitstream is transmitted, using conventional transmission technologies, to an identical chaotic system. This chaotic system is driven into synchrony and allowed to generate a key bitstream, which is identical to the other bitstream because the chaotic systems have been synchronized.

Claims

1. A method of remote digital key generation, comprising:

applying an initialization code to a first chaotic system such that the initialization code causes the first chaotic system to assume a periodic orbit independent from the initial state of the first chaotic system;

allowing the first chaotic system to generate, at least in part based on the periodic orbit, a first key bitstream

applying the initialization code to a remote second chaotic system, identical to the first chaotic system, to drive the second chaotic system into synchrony with the first chaotic system independent from the initial state of the second chaotic system, thereby allowing the second chaotic system to reproduce the first key bitstream.

2. The method for remote digital key generation of claim 1 wherein the first chaotic system is defined by a set of differential equations.

3. The method for remote digital key generation of claim 1 wherein the first chaotic system is defined by a mapping function.

4. The method for remote digital key generation of claim 1 wherein the first chaotic system is defined by an electrical circuit.

5. The method for remote digital key generation of claim 1 wherein the first chaotic system is defined by a configuration of optical devices.

11. The method of claim 1, further comprising:

encrypting data using the first key bitstream; and

decrypting the encrypted data using the reproduced first key bitstream.

13. The method of claim 1 wherein the first chaotic system has a trajectory that passes around at least two lobes and through several cross-sections.

14. The method of claim 13, wherein the initializing code influences the trajectory as the trajectory passes through at least one of the several cross-sections.

6. A system for remote digital key generation, comprising:

an encryptor for applying an initialization code having a first chaotic system such that the initialization code causes the first chaotic system to assume a periodic orbit system independent from the initial state of the first chaotic system, allowing the first chaotic system to generate, at least in part based on the periodic orbit, a first key bitstream, and for sending the initialization code to a decryptor; and

the decryptor for applying the initialization code to a remote second chaotic system, identical to the first chaotic system, to drive the second chaotic system into synchrony with the first chaotic system independent from the initial state of the second chaotic system, thereby allowing the second chaotic system to reproduce the first key bitstream.

7. The system for remote digital key generation of claim 6 wherein the first chaotic system is defined by a set of differential equations.

8. The system for remote digital key generation of claim 6 wherein the first chaotic system is defined by a mapping function.

9. The system for remote digital key generation of claim 6 wherein the first chaotic system is defined by an electrical circuit.

10. The system for remote digital key generation of claim 6 wherein the first chaotic system is defined by a configuration of optical devices.

12. The system of claim 6, wherein the encryptor encrypts data using the first key bitstream and the decryptor decrypts the encrypted data using the reproduced first key bitstream.

15. The system of claim 6 wherein the chaotic system has a trajectory that passes around at least two lobes and through several cross-sections.

16. The system of claim 15, wherein the initializing code influences the trajectory as the trajectory passes through at least one of the several cross-sections.