US5751811A
Expired / Lapsed
US
⏱️ 0.0 years remaining
32N +D bit key encryption-decryption system using chaos
Assignee: ROUCHES JAMES J
•
Filing: 1996-11-26
•
Granted: 1998-05-12
•
Expires: 2016-11-26
Abstract
Abstract A cryptographic method and system based on chaos theory is provided. Unique random 64-bit binary strings generated from an iterative chaotic equation are used as logic and arithmetic operands during encryption/decryption. The random 64-bit binary strings are generated based on 4 initializer values that produce thousands of iterated values from the chaotic equation z t+1 =Z t 2 +c, where z and c are complex numbers. The 64-bit random numbers are translated into two 32-bit keys so that each 32 bits of message are encrypted/decrypted, using a bitwise logic operator such as an exclusive-or, with a unique 32-bit key for the length of the message file. For additional security, a combination of logic and arithmetic operators are used on the 32-bit keys and the 32-bit blocks of message text to produce 32N-bit blocks of ciphertext, where N=2 r and r≦2. For any set of 4 initializer values, the lifetime, n, is the number of iterations of the equation Z t+1 =z t 2 +c before divergence of the output to infinity, and the number of unique 32-bit keys is 4n, where n can be over 300,000 for a multitude of initializer values.
Inventors
- 👤 Joseph C. Magnotti
- 👤 Larry A. Nelson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 09:32
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/001; H04L9/06; H04L9/065; H04L9/0656; H04L9/0662
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
132 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; b) generating two chaotic iterates from said chaotic equation; c) converting the two chaotic iterates into a predetermined number of chaotic keys; d) encrypting a block of plaintext message as a block of ciphertext based on one of said chaotic keys; e) repeating step d) until a predetermined number of blocks of plaintext message have been encrypted with one each of said chaotic keys; f) repeating steps b) through e) until the entire plaintext message is encrypted as ciphertext.
Claim 2
Independent Claim
132 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; b) generating two chaotic iterates from said chaotic equation; c) converting the two chaotic iterates into a predetermined number of chaotic keys; d) encrypting a block of plaintext message as a block of ciphertext based on one of said chaotic keys; e) repeating step d) until a predetermined number of blocks of plaintext message have been encrypted with one each of said chaotic keys; f) repeating steps b) through e) until the entire plaintext message is encrypted as ciphertext.
Claim 3
Dependent Claim
31 words
The method of claim 1 wherein said predetermined number of chaotic keys in step c) is four and said predetermined number of blocks of plaintext message in step e) is four.
Claim 4
Dependent Claim
38 words
The method of claim 1 wherein each chaotic iterate is of length 2L, each chaotic key is of length L, each block of plaintext message is of length L, and each block of ciphertext is of length L.
Claim 5
Dependent Claim
8 words
The method of claim 3 wherein L=32 bits.
Claim 6
Dependent Claim
27 words
The method of claim 1 wherein the step of encrypting the plaintext message comprises combining each plaintext message block and each chaotic key by an exclusive-or operation.
Claim 7
Dependent Claim
22 words
The method of claim 1 further comprising the step of decrypting the ciphertext to the plaintext message based on the chaotic keys.
Claim 8
Dependent Claim
25 words
The method of claim 6 wherein the step of decrypting the ciphertext comprises combining the ciphertext blocks and said chaotic keys by an exclusive-or operation.
Claim 9
Dependent Claim
31 words
The method of claim 1 wherein, when the number of said chaotic iterates used to encrypt said message approaches n, two of said four initializer values are incremented at step a).
Claim 10
Independent Claim
200 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; b) generating two chaotic iterates, each of length L, from said chaotic equation; c) converting the two chaotic iterates into four chaotic keys of length L; d) separating each of said four chaotic keys into a first portion and a second portion; e) converting four blocks of plaintext message to four blocks of length 2L by multiplying each said block of length L of plaintext message by one of said first portions of each of said four chaotic keys; f) separating each block of said multiplied plaintext message of length 2L into two blocks of length L; g) encrypting four blocks of said multiplied plaintext message of length L as ciphertext based on said second portion of each of said four chaotic keys; h) combining the ciphertext into blocks of length 2L; i) repeating steps b) through h) until the entire plaintext message is encrypted as ciphertext.
Claim 11
Independent Claim
200 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; b) generating two chaotic iterates, each of length L, from said chaotic equation; c) converting the two chaotic iterates into four chaotic keys of length L; d) separating each of said four chaotic keys into a first portion and a second portion; e) converting four blocks of plaintext message to four blocks of length 2L by multiplying each said block of length L of plaintext message by one of said first portions of each of said four chaotic keys; f) separating each block of said multiplied plaintext message of length 2L into two blocks of length L; g) encrypting four blocks of said multiplied plaintext message of length L as ciphertext based on said second portion of each of said four chaotic keys; h) combining the ciphertext into blocks of length 2L; i) repeating steps b) through h) until the entire plaintext message is encrypted as ciphertext.
Claim 12
Dependent Claim
8 words
The method of claim 9 wherein L=32 bits.
Claim 13
Independent Claim
248 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is Z t+1 z t 2 +c, where z and c are complex numbers; b) generating two chaotic iterates from said chaotic equation; c) converting the two chaotic iterates into four chaotic keys; d) separating each of said chaotic keys into a first portion and a second portion; e) converting four blocks of plaintext message into four blocks of multiplied plaintext message by multiplying each said block of plaintext message by said first portion of a specific chaotic key; f) repeat steps b) through e) which generate four new chaotic keys which are different than all previously generated chaotic keys, each said new chaotic key first portion is multiplied with one of said four blocks of plaintext message, said plaintext message being separate from all plaintext messages previously converted, and continue step f) until all of said plaintext message is converted to multiplied plaintext; g) separating each block of said multiplied plaintext message into two blocks; h) encrypting each separated block of said multiplied plaintext message with said second portion of a predetermined chaotic key to produce a block of ciphertext; i) combining consecutive blocks of ciphertext to produce an encrypted message; j) repeating steps h) and i) until all blocks of ciphertext have been converted into encrypted messages.
Claim 14
Independent Claim
248 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is Z t+1 z t 2 +c, where z and c are complex numbers; b) generating two chaotic iterates from said chaotic equation; c) converting the two chaotic iterates into four chaotic keys; d) separating each of said chaotic keys into a first portion and a second portion; e) converting four blocks of plaintext message into four blocks of multiplied plaintext message by multiplying each said block of plaintext message by said first portion of a specific chaotic key; f) repeat steps b) through e) which generate four new chaotic keys which are different than all previously generated chaotic keys, each said new chaotic key first portion is multiplied with one of said four blocks of plaintext message, said plaintext message being separate from all plaintext messages previously converted, and continue step f) until all of said plaintext message is converted to multiplied plaintext; g) separating each block of said multiplied plaintext message into two blocks; h) encrypting each separated block of said multiplied plaintext message with said second portion of a predetermined chaotic key to produce a block of ciphertext; i) combining consecutive blocks of ciphertext to produce an encrypted message; j) repeating steps h) and i) until all blocks of ciphertext have been converted into encrypted messages.
Claim 15
Dependent Claim
34 words
The method of claim 11 wherein the step h) includes repeating the steps of b) through d) to regenerate the chaotic keys which are separated to produce the second portion used for said encrypting.
Claim 16
Dependent Claim
58 words
The method of claim 11 wherein each chaotic iterate is of length 2L, each chaotic key is of length L, each block of plaintext message is of length L, each block of multiplied plaintext message is of length 2L, each block of separated plaintext message is of length L, and each block of ciphertext is of length 2L.
Claim 17
Dependent Claim
8 words
The method of claim 13 wherein L=32 bits.
Claim 18
Dependent Claim
35 words
The method of claim 11 wherein the step of encrypting the multiplied plaintext message comprises combining each multiplied plaintext message block and each said second portion of each said chaotic key by an exclusive-or operation.
Claim 19
Dependent Claim
23 words
The method of claim 11 further comprising the step of decrypting the encrypted message to the plaintext message based on the chaotic keys.
Claim 20
Dependent Claim
103 words
The method of claim 13 further including the step of decrypting the encrypted message which comprises the steps of; separating each ciphertext block of length 2L into two blocks of length L; combining said ciphertext blocks of length L and said second portion of said chaotic keys of length L by an exclusive-or operation; assembling the combined ciphertext and chaotic keys into blocks of length 2L; dividing each block of length 2L by said first portion of one of said four chaotic keys to arrive at the plaintext message of length L; repeating these steps until the entire ciphertext is decrypted to plaintext.
Claim 21
Dependent Claim
31 words
The method of claim 11 wherein, when the number of said chaotic iterates used to encrypt said message approaches n, two of said four initializer values are incremented at step a).
Claim 22
Independent Claim
112 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; b) generating chaotic iterates, each of length 2L, from said chaotic equation; c) converting each chaotic iterate of length 2L into two chaotic keys of length L; d) encrypting blocks of length L of plaintext message as ciphertext based on said chaotic keys; and e) repeating steps b) through d) until the entire plaintext message is encrypted as ciphertext.
Claim 23
Independent Claim
112 words
A method of encryption comprising the steps of; a) selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; b) generating chaotic iterates, each of length 2L, from said chaotic equation; c) converting each chaotic iterate of length 2L into two chaotic keys of length L; d) encrypting blocks of length L of plaintext message as ciphertext based on said chaotic keys; and e) repeating steps b) through d) until the entire plaintext message is encrypted as ciphertext.
Claim 24
Dependent Claim
19 words
The method of claim 19 wherein said step b) generates two chaotic iterates, and step c) four chaotic keys.
Claim 25
Dependent Claim
8 words
The method of claim 19 wherein L=32 bits.
Claim 26
Dependent Claim
34 words
The method of claim 19 wherein the step of encrypting the plaintext message comprises combining each plaintext message block of length L and one each of said four chaotic keys by an exclusive-or operation.
Claim 27
Dependent Claim
21 words
The method of claim 19 further comprising the step of decrypting the ciphertext back to plaintext based on the chaotic keys.
Claim 28
Dependent Claim
33 words
The method of claim 23 further comprising the step of decrypting the ciphertext comprising combining each ciphertext block of length L and one each of said four chaotic keys by an exclusive-or operation.
Claim 29
Dependent Claim
22 words
The method of claim 19 wherein step d) encrypts blocks of plaintext message of length L into ciphertext blocks of length 2L.
Claim 30
Dependent Claim
131 words
The method of claim 25 wherein the step of encrypting comprises; 1) separating each of said four chaotic keys into a first portion and a second portion; 2) converting four blocks of length L of plaintext message to four blocks of length 2L by multiplying each said block of length L of plaintext message by one of said first portions of each of said four chaotic keys; 3) separating each block of length 2L into two blocks of length L; 4) encrypting four blocks of length L as ciphertext based on said second portion of each of said four chaotic keys, by combining each plaintext message block and each said second portion of each said four chaotic keys by an exclusive-or operation; 5) combining the ciphertext into blocks of length 2L.
Claim 31
Dependent Claim
79 words
The method of claim 26 including the steps of decrypting the ciphertext comprising; separating each ciphertext block of length 2L into two blocks of length L; combining said ciphertext blocks of length L and said chaotic keys of length L by an exclusive-or operation; assembling the combined ciphertext and chaotic keys into blocks of length 2L; dividing each block of length 2L by said first portion of one of said four chaotic keys to arrive at the plaintext message.
Claim 32
Independent Claim
100 words
A system for encryption comprising; means for selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; means for generating at least one chaotic iterate from said chaotic equation; means for converting each of said at least one chaotic iterates into two chaotic keys; means for encrypting at least one block of plaintext message as at least one block of ciphertext based on said chaotic keys.
Claim 33
Independent Claim
100 words
A system for encryption comprising; means for selecting four initializer values which are used to generate n chaotic iterates from a chaotic equation, where n is the lifetime of the chaotic equation, and wherein said chaotic equation is z t+1 =z t 2 +c, where z and c are complex numbers; means for generating at least one chaotic iterate from said chaotic equation; means for converting each of said at least one chaotic iterates into two chaotic keys; means for encrypting at least one block of plaintext message as at least one block of ciphertext based on said chaotic keys.
Claim 34
Dependent Claim
47 words
The system of claim 28 wherein said at least one chaotic iterate is of length 2L, said chaotic keys are of length L, said at least one block of plaintext message is of length L, and said at least one block of ciphertext is of length L.
Claim 35
Dependent Claim
15 words
The system of claim 28 wherein two chaotic iterates and four chaotic keys are generated.
Claim 36
Dependent Claim
8 words
The system of claim 29 wherein L=32 bits.
Claim 37
Dependent Claim
31 words
The system of claim 28 wherein means for encrypting combines at least one of said blocks of plaintext message and at least one of said chaotic keys by an exclusive-or operation.
Claim 38
Dependent Claim
29 words
The system of claim 28 including means for decrypting said at least one block of ciphertext back to at least one block of plaintext based on said chaotic keys.
Claim 39
Dependent Claim
32 words
The system of claim 33 wherein means for decrypting the ciphertext combines each said at least one block of ciphertext and at least one of said chaotic keys by an exclusive-or operation.
Claim 40
Dependent Claim
26 words
The system of claim 30 wherein each of said plaintext message blocks is of length L and is encrypted as a ciphertext block of length 2L.
Claim 41
Dependent Claim
133 words
The system of claim 35 wherein said means for encrypting comprises; means for separating each of said four chaotic keys into a first portion and a second portion; means for converting four blocks of length L of plaintext message into four blocks of length 2L, said means comprising multiplying each said block of length L of plaintext message by one of said first portions of each of said four chaotic keys; means for separating each block of length 2L into two blocks of length L; means for encrypting four blocks of length L as ciphertext based on said second portion of each of said four chaotic keys, wherein each plaintext message block and each chaotic key is combined by an exclusive-or operation; and means for combining the ciphertext into blocks of length 2L.
Claim 42
Dependent Claim
84 words
The system of claim 35 including means for decrypting the ciphertext comprising; means for separating each ciphertext block of length 2L into two blocks of length L; means for combining said ciphertext blocks of length L and said chaotic keys by an exclusive-or operation; means for assembling the combined ciphertext and chaotic keys into blocks of length 2L; and means for dividing each block of length 2L by said first portion of one of said four chaotic keys to arrive at the plaintext message.
References Cited (Backward Citations)
US5007087A
Cited
US5048086A
Cited
US5479512A
Cited
US5374945A
Cited
US5375216A
Cited
US5291555A
Cited
US5379346A
Cited
US5479514A
Cited
US5473694A
Cited
US5479513A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |