Patent US5732138A successfully refreshed from Google Patents.
US5732138A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for seeding a pseudo-random number generator with a cryptographic hash of a digitization of a chaotic system
Assignee: RPX Corp
•
Filing: 1996-01-29
•
Granted: 1998-03-24
•
Expires: 2016-01-29
Abstract
Abstract A method for generating a pseudo-random numbers Initially, the state of a chaotic system is digitized to form a binary string. This binary string is then hashed to produce a second binary string. It is this second binary string which is used to seed a pseudo-random number generator. The output from the pseudo-random number generator may be used in forming a password or cryptographic key for use in a security system.
Inventors
- 👤 Landon Curt Noll
- 👤 Robert G. Mende
- 👤 Sanjeev Sisodiya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:23
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/58; G06F7/582; H; H04; H04L; H04L9/00; H04L9/001; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662; H04L9/08; H04L9/0861; H04L9/0869
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
90 words
A method for ensuring the security of a system from unauthorized access, comprising the steps of: digitizing a state of a chaotic system to form a set of binary bits; applying a hash function to the set of binary bits; obtaining a seed number from the hash function performed on the binary bits; inputting the seed number into a random number generator; using an output from the random number generator to form a password or cryptographic key, wherein the password or cryptographic key is used appropriately by the security system.
Claim 2
Independent Claim
90 words
A method for ensuring the security of a system from unauthorized access, comprising the steps of: digitizing a state of a chaotic system to form a set of binary bits; applying a hash function to the set of binary bits; obtaining a seed number from the hash function performed on the binary bits; inputting the seed number into a random number generator; using an output from the random number generator to form a password or cryptographic key, wherein the password or cryptographic key is used appropriately by the security system.
Claim 3
Dependent Claim
16 words
The method of claim 1, wherein the hash function is comprised of a cryptographic hash function.
Claim 4
Dependent Claim
18 words
The method of claim 1, wherein the chaotic system is comprised of recording at least one lava lamp.
Claim 5
Dependent Claim
30 words
The method of claim 1 further comprising the step of generating a second password or cryptographic key by inputting the seed number a second time into the random number generator.
Claim 6
Dependent Claim
16 words
The method of claim 1, wherein the hash function is comprised of a NIST SHS-1 hash.
Claim 7
Dependent Claim
20 words
The method of claim 1, wherein the random number generator is comprised of a Blum, Blum, Shub pseudo-random number generator.
Claim 8
Dependent Claim
17 words
The method of claim 1, wherein the chaotic system is comprised of one or more chaotic sources.
Claim 9
Dependent Claim
17 words
The method of claim 7, wherein the chaotic system is comprised of one or more deterministic systems.
Claim 10
Independent Claim
79 words
An apparatus for generating passwords or cryptographic keys used in providing security for confidential information, comprising: a digitizer for generating a binary string based upon a chaotic source; a processor coupled to the digitizer for performing a hash function on the binary string to produce a seed; a generator coupled to the processor for accepting the seed and generating a random number according to the seed, wherein the random number is used in producing the password or cryptographic key.
Claim 11
Independent Claim
79 words
An apparatus for generating passwords or cryptographic keys used in providing security for confidential information, comprising: a digitizer for generating a binary string based upon a chaotic source; a processor coupled to the digitizer for performing a hash function on the binary string to produce a seed; a generator coupled to the processor for accepting the seed and generating a random number according to the seed, wherein the random number is used in producing the password or cryptographic key.
Claim 12
Dependent Claim
17 words
The apparatus of claim 9, wherein the hash function is comprised of a cryptographic NIST SHS-1 hash.
Claim 13
Dependent Claim
17 words
The apparatus of claim 9, wherein the chaotic system is comprised of at least one lava lamp.
Claim 14
Dependent Claim
25 words
The apparatus of claim 9, wherein the generator generates a second password or cryptographic key by inputting the seed a second time into the generator.
Claim 15
Dependent Claim
18 words
The apparatus of claim 9, wherein the generator is comprised of a Blum, Blum, Shub pseudo-random number generator.
Claim 16
Dependent Claim
69 words
A computer-readable memory encoded with data representing a computer program that can cause a computer to generate a pseudo-random number, comprising: a first binary string corresponding to the digitization of a chaotic source; a hash function for generating a second binary string by performing a hash on the first binary string; a pseudo-random number generator for accepting the second binary string as a seed and generating the pseudo-random number.
Claim 17
Dependent Claim
69 words
A computer-readable memory encoded with data representing a computer program that can cause a computer to generate a pseudo-random number, comprising: a first binary string corresponding to the digitization of a chaotic source; a hash function for generating a second binary string by performing a hash on the first binary string; a pseudo-random number generator for accepting the second binary string as a seed and generating the pseudo-random number.
Claim 18
Dependent Claim
18 words
The computer-readable memory of claim 14, wherein the hash function is comprised of a cryptographic NIST SHS-1 hash.
Claim 19
Dependent Claim
18 words
The computer-readable memory of claim 14, wherein the chaotic system is comprised of at least one lava lamp.
Claim 20
Dependent Claim
28 words
The computer-readable memory of claim 14, wherein the pseudo-random number generator generates a second pseudo-random number by inputting the second binary string a second time into the generator.
Claim 21
Dependent Claim
21 words
The computer-readable memory of claim 14, wherein the pseudo-random number generator is comprised of a Blum, Blum, Shub pseudo-random number generator.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-23 | 2001-09-22 | 2002-03-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-23 | 2005-09-22 | 2006-03-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-23 | 2009-09-22 | 2010-03-24 | $7700.00 | Window Closed / Lapsed |