Patent US6351539B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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:40
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag