Random number generating system and process based on chaos

• US 5,696,828 A
• Filed: 09/22/1995
• Issued: 12/09/1997
• Est. Priority Date: 09/22/1995
• Status: Expired due to Fees

• Current Assignee: UT Automotive Dearborn, Inc.
• Original Assignee: United Technologies Automotive, Inc. (Lear Corporation)
• Inventors: Koopman, Philip J. Jr.
• Primary Examiner(s): Cain, David C.
• Application Number:
  US08/532,337
• Time in Patent Office: 809 Days
• Field of Search: 380/46, 364/224.21, 364/717, 331/78
• US Class Current: 380/46
• CPC Class Codes: G06F 2207/581 Generating an LFSR sequence, e.g. an m-sequence; sequence may be generated without LFSR, e.g. using Galois Field arithmetic
• CPC Class Codes: G06F 7/584 using finite field arithmetic, e.g. using a linear feedback shift register
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes
• 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

Abstract

The present invention teaches a method of generating a plurality of random numbers is disclosed. The method comprises the initial step of generating chaotic noise. Subsequently, the chaotic noise is sampled such that a plurality of samples are created. Each sample of the plurality of samples is then converted into digital data such that each converted sample corresponds with a random number of the plurality of random numbers.

Claims

1. A method for generating a plurality of random numbers, the method comprising the steps of:

generating naturally occurring chaotic noise;

sampling said chaotic noise such that a plurality of samples are created; and

converting each sample of said plurality into a digital data set such that each converted sample of said plurality corresponds with a random number of the plurality of random numbers.

2. The method for generating a plurality of random numbers of claim 1, further comprising the step of:

shuffling said digital data set of each converted sample of said plurality to obscure correlations between converted samples of said plurality.

3. The method for generating a plurality of random numbers of claim 1, further comprising the step of:

compressing said digital data set of each converted sample of said plurality such that the each random number of the plurality has an equal probability of being generated.

4. The method for generating a plurality of random numbers of claim 1, further comprising the step of:

one way encrypting said digital data set of each converted sample of said plurality such that said digital data of each converted sample of said plurality is prevented from being ascertained.

5. The method for generating a plurality of random numbers of claim 4, further comprising the step of:

examining said encrypted digital data sets of said converted samples of said plurality for a duplicate encrypted digital data set; and

discarding said duplicate encrypted digital data set.

6. The method for generating a plurality of random numbers of claim 4, further comprising the step of:

exclusively ORing a unique perspective marker with said compressed digital data set of each converted sample of said plurality to insure the randomness of the plurality of random numbers.

7. The method for generating a plurality of random numbers of claim 1, wherein said step of generating chaotic noise comprises the step of:

generating turbulent air flow.

8. The method for generating a plurality of random numbers of claim 7, wherein said step of generating turbulent air flow comprises the step of:

operating a fan for generating said turbulent air flow.

9. The method for generating a plurality of random numbers of claim 8, wherein said step of sampling is performed at a lower frequency than said fan operates.

10. A process for generating a plurality of secure random numbers, the process comprising:

generating chaotic noise from turbulent air flow;

sampling said chaotic noise such that a plurality of samples are created;

converting each recorded sample of said plurality into digital data set such that each converted sample of said plurality corresponds with a random number of the plurality of random numbers;

shuffling said digital data set of each converted sample of said plurality such that correlations between converted samples of said plurality are obscured;

compressing each shuffled sample of said plurality such that the each random number of the plurality has an equal probability of being generated; and

one way encrypting each compressed sample of said plurality such that said digital data set is prevented from being ascertained.

11. The process for generating a plurality of random numbers of claim 10, wherein said step of shuffling said digital data set comprises the step of:

positioning said digital data set of each converted sample of said plurality into a data array using a stride to reduce sampling correlations resulting from said step of sampling said chaotic noise.

12. The process for generating a plurality of random numbers of claim 11, wherein said array comprises a width and said stride comprises a size, and said width and said size being a prime number.

13. The process for generating a plurality of random numbers of claim 10, wherein said step of compressing said digital data comprises at least one of the following steps:

Huffman encoding said shuffled digital data set of each converted sample of said plurality;

PKZIP compressing said shuffled digital data set of each converted sample of said plurality; and

UNIX compressing said shuffled digital data set of each converted sample of said plurality.

14. The process for generating a plurality of random numbers of claim 10, wherein said step of one way encrypting said digital data comprises at least one of the following step:

MD-2 encrypting each compressed sample of said plurality;

MD-4 encrypting each compressed sample of said plurality;

MD-5 encrypting each compressed sample of said plurality;

SHA encrypting each compressed sample of said plurality; and

SNEFRU encrypting each compressed sample of said plurality.

15. The process for generating a plurality of random numbers of claim 10, further comprising the step of:

examining each encrypted sample of said plurality for a duplicate encrypted sample; and

discarding said duplicate encrypted sample to insure the uniqueness of each random number of the plurality.

16. The process for generating a plurality of random numbers of claim 10, further comprising the step of:

exclusively ORing a unique perspective marker with said compressed digital data set of each converted sample of said plurality to insure the randomness of the plurality of random numbers.

17. The process for generating a plurality of random numbers of claim 16, wherein said unique perspective marker comprises a time of day stamp.

18. The process for generating a plurality of random numbers of claim 10, wherein said step of generating chaotic noise from turbulent air flow comprises the step of:

operating a fan for generating said turbulent air flow.

19. The process for generating a plurality of random numbers of claim 18, wherein said step of sampling is performed at a lower frequency than said fan operates.

20. A system for generating a plurality of random numbers, the system comprising:

a chaotic noise generator for generating chaotic noise;

a sampling device for sampling said chaotic noise such that a plurality of samples are created;

a digitizer for converting each sample of said plurality into a digital data set; and

a computer for shuffling said digital data set of each converted sample of said plurality, for compressing said digital of said each converted sample of said plurality, and for one way encrypting said digital data set of each converted sample of said plurality, such that each converted sample of said plurality corresponds with a random number of the plurality of random numbers.

21. The system for generating a plurality of random numbers of claim 20, wherein said computer comprises a data array for receiving said digital data set of each converted sample of said plurality using a stride to reduce sampling correlations resulting from said sampling of said chaotic noise by said sampling device.

22. The system for generating a plurality of random numbers of claim 21, wherein said array comprises a width and said stride comprises a size, and said width and said size being a prime number.

23. The system for generating a plurality of random numbers of claim 20, wherein said computer comprises at least one of the following:

a Huffman encoder for compressing each converted sample of said plurality;

a PKZIP compressing device for compressing each converted sample of said plurality; and

a UNIX compressing device for compressing each converted sample of said plurality.

24. The system for generating a plurality of random numbers of claim 20, wherein said computer comprises at least one of the following:

an MD-2 encryption device for encrypting said digital data set of each converted sample of said plurality;

an MD-4 encryption device for encrypting said digital data set of each converted sample of said plurality;

an MD-5 encryption device for encrypting said digital data set of each converted sample of said plurality;

an SHA encryption device for encrypting said digital data set of each converted sample of said plurality; and

a SNEFRU encryption device for encrypting said digital data set of each converted sample of said plurality.

25. The system for generating a plurality of random numbers of claim 20, wherein said computer further comprises:

a comparing device for comparing each of said one way encrypted digital data sets of said converted samples of said plurality; and

a discarding device for discarding a duplicate encrypted digital data set from each of said one way encrypted digital data sets.

26. The system for generating a plurality of random numbers of claim 20, wherein said computer comprises:

a logical exclusive OR gate for exclusively ORing a unique perspective marker with said compressed digital data set of each converted sample of said plurality to insure the randomness of the plurality of random numbers.

27. The system for generating a plurality of random numbers of claim 26, wherein said unique perspective marker comprises a time of day stamp.

28. The system for generating a plurality of random numbers of claim 20, wherein said chaotic noise generator for generating chaotic noise comprises an operating a fan for generating said turbulent air flow.

29. The system for generating a plurality of random numbers of claim 20, wherein said sampling device samples said chaotic noise at a lower frequency than said chaotic noise generator operates for generating said turbulent air flow.