US6351539B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cipher mixer with random number generator
Assignee: Renesas Electronics America Inc
•
Filing: 1998-09-18
•
Granted: 2002-02-26
•
Expires: 2018-09-18
Abstract
Abstract An encryption device has a random number generator whose output is combined by exclusive-or with plaintext input which has been encrypted by a first block cipher. The combined exclusive-or output is encrypted with a second block cipher mechanism which produces a second enciphered output. The output of the random number generator is also encrypted by a third block cipher mechanism which produces a third enciphered output. The first and second block cipher mechanisms differ from each other.
Inventors
- 👤 Vladan Djakovic
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:29
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0625; H04L9/065; H04L9/0656; H04L9/0662
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
157 words
An encryption device comprising: a random number generator; a first block cipher mechanism which takes a plaintext input and which produces a first enciphered output based on the plaintext and on a first key; an exclusive-or mechanism which takes as input the first enciphered output from the first block cipher and the output of the random number generator and which produces a combined output being an exclusive-or combination of the two inputs; a second block cipher mechanism which takes as input the output of the exclusive-or mechanism and which produces a second enciphered output based on the output of the exclusive-or mechanism and on a second key; and a third block cipher mechanism which takes as input the output of the random number generator and which produces a third enciphered output based on the output of the random number generator and on a third key, wherein the first and second block cipher mechanisms differ from each other.
Claim 2
Dependent Claim
157 words
An encryption device comprising: a random number generator; a first block cipher mechanism which takes a plaintext input and which produces a first enciphered output based on the plaintext and on a first key; an exclusive-or mechanism which takes as input the first enciphered output from the first block cipher and the output of the random number generator and which produces a combined output being an exclusive-or combination of the two inputs; a second block cipher mechanism which takes as input the output of the exclusive-or mechanism and which produces a second enciphered output based on the output of the exclusive-or mechanism and on a second key; and a third block cipher mechanism which takes as input the output of the random number generator and which produces a third enciphered output based on the output of the random number generator and on a third key, wherein the first and second block cipher mechanisms differ from each other.
Claim 3
Independent Claim
30 words
A device as in claim I wherein the first, second and third block cipher mechanisms are selected from the group comprising: an IDEA block cipher and a Blowfish block cipher.
Claim 4
Dependent Claim
28 words
A device as in claim 2 wherein the first and third block cipher mechanisms are Blowfish block ciphers and the second block cipher is the IDEA block cipher.
Claim 5
Dependent Claim
32 words
A device as in claim 3 wherein the plaintext input is a sequence of 64-bit values and wherein the output of the random number generator is a sequence of 64-bit random values.
Claim 6
Dependent Claim
24 words
A device as in claim 3 wherein the first and second keys are 128-bit keys and wherein the third key is a 256-bit key.
Claim 7
Independent Claim
17 words
A device as in claim I wherein the random number generator is a true random number generator.
Claim 8
Dependent Claim
173 words
An encryption device comprising: a true random number generator which generates a sequence of 64-bit random values; a first block cipher mechanism implementing a Blowfish block cipher which takes a 64-bit plaintext input and which produces a first enciphered output based on the plaintext and on a 128-bit first key; an exclusive-or mechanism which takes as input the first enciphered output from the first block cipher and the output of the true random number generator and which produces a combined output being an exclusive-or combination of the two inputs; a second block cipher mechanism implementing an IDEA block cipher which takes as input the output of the exclusive-or mechanism and which produces a second enciphered output based on the output of the exclusive-or mechanism and on a second 128-bit key; and a third block cipher mechanism implementing the Blowfish block cipher which takes as input the output of the random number generator and which produces a third enciphered output based on the output of the random number generator and on a 256-bit key.
Claim 9
Dependent Claim
173 words
An encryption device comprising: a true random number generator which generates a sequence of 64-bit random values; a first block cipher mechanism implementing a Blowfish block cipher which takes a 64-bit plaintext input and which produces a first enciphered output based on the plaintext and on a 128-bit first key; an exclusive-or mechanism which takes as input the first enciphered output from the first block cipher and the output of the true random number generator and which produces a combined output being an exclusive-or combination of the two inputs; a second block cipher mechanism implementing an IDEA block cipher which takes as input the output of the exclusive-or mechanism and which produces a second enciphered output based on the output of the exclusive-or mechanism and on a second 128-bit key; and a third block cipher mechanism implementing the Blowfish block cipher which takes as input the output of the random number generator and which produces a third enciphered output based on the output of the random number generator and on a 256-bit key.
Claim 10
Independent Claim
117 words
A device for decrypting an input stream comprising encrypted data, the data including plaintext, the device comprising: a demultiplexer for splitting the input stream into a first and a second stream; a first block cipher mechanism for decrypting the first stream based on a first key to produce a third stream; a second block cipher mechanism for decrypting the second stream based on a second key to produce a fourth stream; an exclusive-or mechanism to combining the third and fourth streams into a fifth stream; and a third block cipher mechanism for decrypting the fifth stream based on a third key to produce the plaintext, wherein the first and third block cipher mechanisms differ from each other.
Claim 11
Independent Claim
117 words
A device for decrypting an input stream comprising encrypted data, the data including plaintext, the device comprising: a demultiplexer for splitting the input stream into a first and a second stream; a first block cipher mechanism for decrypting the first stream based on a first key to produce a third stream; a second block cipher mechanism for decrypting the second stream based on a second key to produce a fourth stream; an exclusive-or mechanism to combining the third and fourth streams into a fifth stream; and a third block cipher mechanism for decrypting the fifth stream based on a third key to produce the plaintext, wherein the first and third block cipher mechanisms differ from each other.
Claim 12
Dependent Claim
30 words
A device as in claim 8 wherein the first, second and third block cipher mechanisms are selected from the group comprising: an IDEA block cipher and a Blowfish block cipher.
Claim 13
Dependent Claim
26 words
A device as in claim 9 wherein the first block cipher mechanism the IDEA block cipher and the third block cipher is the Blowfish block cipher.
Claim 14
Dependent Claim
29 words
A device as in claim 8 wherein the first key is a 128-bit key, the second key is a 256-bit key and the third key is a 128-bit key.
Claim 15
Independent Claim
106 words
A method of encrypting plaintext data comprising: encrypting the plaintext data with a first block cipher mechanism to produce first encrypted data; producing a sequence of random values; combining the first encrypted data with the sequence of random values; encrypting, with a second block cipher mechanism, the combined first encrypted data and the random values to produce second encrypted data; encrypting the sequence of random values with a third block cipher mechanism to produce encrypted random values; and combining the encrypted random values with the second encrypted data to produce the encrypted plaintext data, wherein the first and second block cipher mechanisms differ from each other.
Claim 16
Independent Claim
106 words
A method of encrypting plaintext data comprising: encrypting the plaintext data with a first block cipher mechanism to produce first encrypted data; producing a sequence of random values; combining the first encrypted data with the sequence of random values; encrypting, with a second block cipher mechanism, the combined first encrypted data and the random values to produce second encrypted data; encrypting the sequence of random values with a third block cipher mechanism to produce encrypted random values; and combining the encrypted random values with the second encrypted data to produce the encrypted plaintext data, wherein the first and second block cipher mechanisms differ from each other.
Claim 17
Dependent Claim
30 words
A method as in claim 12 wherein the first, second and third block cipher mechanisms are selected from the group comprising: an IDEA block cipher and a Blowfish block cipher.
Claim 18
Dependent Claim
28 words
A method as in claim 13 wherein the first and third block cipher mechanisms implement Blowfish block ciphers and the second block cipher implements the IDEA block cipher.
Claim 19
Dependent Claim
32 words
A method as in claim 14 wherein the plaintext input is a sequence of 64-bit values and wherein the output of the random number generator is a sequence of 64-bit random values.
Claim 20
Dependent Claim
16 words
A method as in claim 12 wherein each block cipher mechanism uses a different cryptographic key.
Claim 21
Dependent Claim
37 words
A method as in claim 15 wherein the first block cipher mechanism uses a first 128-bit key, the second block cipher mechanism uses a 128-bit key and the third block cipher mechanism uses a second 256-bit key.
Claim 22
Dependent Claim
19 words
A method as in claim 12 wherein the sequence of random values is a sequence of true random values.
Claim 23
Independent Claim
110 words
A method for decrypting an input stream comprising encrypted data, the data including plaintext, the method comprising: splitting the input stream into a first and a second stream; decrypting, using a first block cipher mechanism, the first stream based on a first key to produce a third stream; decrypting, using a second block cipher mechanism, the second stream based on a second key to produce a fourth stream; combining the third and fourth streams into a fifth stream; and decrypting, using a third block cipher mechanism, the fifth stream based on a third key to produce the plaintext, wherein the first and third block cipher mechanisms differ from each other.
Claim 24
Independent Claim
110 words
A method for decrypting an input stream comprising encrypted data, the data including plaintext, the method comprising: splitting the input stream into a first and a second stream; decrypting, using a first block cipher mechanism, the first stream based on a first key to produce a third stream; decrypting, using a second block cipher mechanism, the second stream based on a second key to produce a fourth stream; combining the third and fourth streams into a fifth stream; and decrypting, using a third block cipher mechanism, the fifth stream based on a third key to produce the plaintext, wherein the first and third block cipher mechanisms differ from each other.
Claim 25
Dependent Claim
30 words
A method as in claim 19 wherein the first, second and third block cipher mechanisms are selected from the group comprising: an IDEA block cipher and a Blowfish block cipher.
Claim 26
Dependent Claim
27 words
A method as in claim 20 wherein the first block cipher mechanism is the IDEA block cipher and the third block cipher is the Blowfish block cipher.
Claim 27
Dependent Claim
16 words
A method as in claim 19 wherein each block cipher mechanism uses a different cryptographic key.
Claim 28
Dependent Claim
37 words
A method as in claim 22 wherein the first block cipher mechanism uses a first 128-bit key, the second block cipher mechanism uses a 256-bit key and the third block cipher mechanism uses a second 128-bit key.
Claim 29
Dependent Claim
231 words
A data processing method for communicating data between a first and a second computers, the method comprising: (A) on the first computer: (a) encrypting plaintext data with a first block cipher mechanism to produce first encrypted data; (b) producing a sequence of random values; (c) combining the first encrypted data with the sequence of random values; (d) encrypting, with a second block cipher mechanism, the combined first encrypted data and the random values to produce second encrypted data; (e) encrypting the sequence of random values with a third block cipher mechanism to produce encrypted random values; (f) combining the encrypted random values with the second encrypted data to produce the encrypted plaintext data; and (g) transmitting the combined data to the second computer, wherein the first and second block cipher mechanisms differ from each other, (B) on the second computer: (a) obtaining as an input stream the transmitted combined data from the first computer; (b) splitting the input stream into a first and a second stream; (c) decrypting, using a fourth block cipher mechanism, the first stream to produce a third decrypted stream; (d) decrypting, using a fifth block cipher mechanism, the second stream to produce a fourth decrypted stream; (e) combining the third a nd fourth decrypted streams into a fifth decrypted stream; and (f) decrypting, using a sixth block cipher mechanism, the fifth decrypted stream to produce the plaintext.
Claim 30
Dependent Claim
231 words
A data processing method for communicating data between a first and a second computers, the method comprising: (A) on the first computer: (a) encrypting plaintext data with a first block cipher mechanism to produce first encrypted data; (b) producing a sequence of random values; (c) combining the first encrypted data with the sequence of random values; (d) encrypting, with a second block cipher mechanism, the combined first encrypted data and the random values to produce second encrypted data; (e) encrypting the sequence of random values with a third block cipher mechanism to produce encrypted random values; (f) combining the encrypted random values with the second encrypted data to produce the encrypted plaintext data; and (g) transmitting the combined data to the second computer, wherein the first and second block cipher mechanisms differ from each other, (B) on the second computer: (a) obtaining as an input stream the transmitted combined data from the first computer; (b) splitting the input stream into a first and a second stream; (c) decrypting, using a fourth block cipher mechanism, the first stream to produce a third decrypted stream; (d) decrypting, using a fifth block cipher mechanism, the second stream to produce a fourth decrypted stream; (e) combining the third a nd fourth decrypted streams into a fifth decrypted stream; and (f) decrypting, using a sixth block cipher mechanism, the fifth decrypted stream to produce the plaintext.
Claim 31
Dependent Claim
33 words
A method as in claim 24 wherein the first, second, third, fourth, fifth and sixth block cipher mechanisms are selected from the group comprising: an IDEA block cipher and a Blowfish block cipher.
Claim 32
Dependent Claim
33 words
A method as in claim 25 wherein the first, third, fifth and sixth block cipher mechanisms implement Blowfish block ciphers and the second and fourth block cipher mechanisms implement the IDEA block cipher.
Claim 33
Dependent Claim
32 words
A method as in claim 24 wherein the plaintext input is a sequence of 64-bit values and wherein the output of the random number generator is a sequence of 64-bit random values.
Claim 34
Dependent Claim
66 words
A method as in claim 24 wherein the first block cipher mechanism uses a first 128-bit key, the second block cipher mechanism uses a 128-bit key, the third block cipher mechanism uses a second 256-bit key, the fourth block cipher mechanism uses the second 128-bit key, the fifth block cipher mechanism uses the 256-bit key, and the sixth block cipher mechanism uses the first 128-bit key.
Claim 35
Dependent Claim
19 words
A method as in claim 24 wherein the sequence of random values is a true sequence of random values.
References Cited (Backward Citations)
US4933969A
Cited
US4995082A
Cited
US5214703A
Cited
US5703952A
Cited
US5384848A
Cited
US5623549A
Cited
US5673319A
Cited
US5606616A
Cited
US5671284A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-02-25 | 2005-08-27 | 2006-02-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-02-25 | 2009-08-27 | 2010-02-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-02-25 | 2013-08-27 | 2014-02-26 | $7700.00 | Window Closed / Lapsed |