Patent US5835599A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5835599A Expired / Lapsed US ⏱️ 0.0 years remaining

Muti-cycle non-parallel data encryption engine

Assignee: Hanger Solutions LLC
•
Filing: 1996-04-15
•
Granted: 1998-11-10
•
Expires: 2016-04-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A multi-cycle, non-parallel DES encryption scheme that supports CBC, OFB, CFB, and ECB modes of operation. Three independent cipher stages are coupled together in series in order to implement a high-speed DES core. Sixteen cipher operations are required for DES encryption and decryption. Hence, the data is routed through the DES core five times. On the sixth pass, the encrypted/decrypted data is taken from the output of the first cipher stage. This output can then be used to encrypt/decrypt any subsequent input data. A different key is supplied to each of the cipher stages for each cycle.

Inventors

  • 👤 Mark Leonard Buer

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 10:30
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0625; H04L9/0637; H04L2209/00; H04L2209/12; H04L2209/125

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 109 words
A method for safeguarding data transmissions, comprising the steps of: inputting unencrypted data to a multiplexer; selecting the unencrypted data for input to a first cipher stage of a plurality of cipher stages that are coupled together in series, wherein encryption is performed by each of the cipher stages; feeding back an output from a last cipher stage of the plurality of cipher stages to the multiplexer; selecting the output from the last cipher stage for input to the first cipher stage; cycling through the plurality of cipher stages N times; outputting from one of the plurality of cipher stages a final encrypted data after N cycles have completed.
Claim 2
Independent Claim 109 words
A method for safeguarding data transmissions, comprising the steps of: inputting unencrypted data to a multiplexer; selecting the unencrypted data for input to a first cipher stage of a plurality of cipher stages that are coupled together in series, wherein encryption is performed by each of the cipher stages; feeding back an output from a last cipher stage of the plurality of cipher stages to the multiplexer; selecting the output from the last cipher stage for input to the first cipher stage; cycling through the plurality of cipher stages N times; outputting from one of the plurality of cipher stages a final encrypted data after N cycles have completed.
Claim 3
Dependent Claim 29 words
The method of claim 1 further comprising the step of XORing the unencrypted data with an initial vector before the unencrypted data is input to the first cipher stage.
Claim 4
Dependent Claim 46 words
The method of claim 2 further comprising the step of multiplexing between an output from an XOR gate and the output from the last cipher stage, wherein the output from the multiplexer is input to a register coupled to an input of the first cipher stage.
Claim 5
Dependent Claim 32 words
The method of claim 1, wherein the cipher stages encrypt the data according to a plurality of keys which are different for each cipher stage of each cycle of the encryption process.
Claim 6
Dependent Claim 36 words
The method of claim 1, wherein there are three cipher stages, N equals 5, and the final output is taken from the output from the first cipher stage, such that the data is encrypted sixteen times.
Claim 7
Dependent Claim 18 words
The method of claim 1, wherein the cipher stages correspond to a cipher block chaining mode of operation.
Claim 8
Dependent Claim 17 words
The method of claim 1, wherein the cipher stages correspond to a output feedback mode of operation.
Claim 9
Dependent Claim 17 words
The method of claim 1, wherein the cipher stages correspond to a cipher feedback mode of operation.
Claim 10
Dependent Claim 17 words
The method of claim 1, wherein the cipher stages correspond to a cipher feedback mode of operation.
Claim 11
Dependent Claim 17 words
The method of claim 1, wherein the cipher stages correspond to an electronic codebook mode of operation.
Claim 12
Dependent Claim 17 words
The method of claim 1, wherein the data is encrypted and decrypted according to 16 cipher operations.
Claim 13
Independent Claim 153 words
An apparatus for encoding or decoding data comprising: an XOR gate for XORing unencrypted data with previously encrypted data; a multiplexer coupled to the XOR gate, wherein the multiplexer selects between an output from the XOR gate and an output from a last cipher block as an input to a first cipher block; a plurality of cipher blocks coupled in series to the multiplexer, wherein the data is encrypted by each of the cipher blocks and encrypted data processed by one cipher block is input to a following cipher block; a feedback path coupled from an output of the last cipher block to an input of the multiplexer, wherein the multiplexer inputs data from the last cipher block to the first cipher block for encryption N cycles through the plurality of cipher blocks; an output register coupled to an output of one of the plurality of cipher blocks for storing the encrypted data.
Claim 14
Independent Claim 153 words
An apparatus for encoding or decoding data comprising: an XOR gate for XORing unencrypted data with previously encrypted data; a multiplexer coupled to the XOR gate, wherein the multiplexer selects between an output from the XOR gate and an output from a last cipher block as an input to a first cipher block; a plurality of cipher blocks coupled in series to the multiplexer, wherein the data is encrypted by each of the cipher blocks and encrypted data processed by one cipher block is input to a following cipher block; a feedback path coupled from an output of the last cipher block to an input of the multiplexer, wherein the multiplexer inputs data from the last cipher block to the first cipher block for encryption N cycles through the plurality of cipher blocks; an output register coupled to an output of one of the plurality of cipher blocks for storing the encrypted data.
Claim 15
Dependent Claim 26 words
The apparatus of claim 12, wherein the previously encrypted data is comprised of an initial vector before the data is input to the first cipher block.
Claim 16
Dependent Claim 32 words
The apparatus of claim 13, wherein the cipher blocks encrypt the data according to a plurality of keys which are different for each cipher stage of each cycle of the encryption process.
Claim 17
Dependent Claim 35 words
The apparatus of claim 14, wherein there are three cipher blocks, N equals 5, and the final output is taken from the output from the first cipher block, such that there are sixteen cipher cycles.
Claim 18
Dependent Claim 26 words
The apparatus of claim 12, wherein the cipher stages include data encryption standard cipher block chaining, output feedback, cipher feedback, and electronic codebook modes of operation.
Claim 19
Independent Claim 174 words
A method of encrypting or decrypting data, comprising the steps of: a) inputting the data to an XOR gate; b) XORing the data with an output from a first cipher stage; c) multiplexing an output from the XOR gate with an output from a third cipher stage; d) storing an output signal from the multiplexer in a register; e) encrypting/decrypting data stored in the register by the first cipher stage to generate a first encrypted/decrypted block of data; f) generating a second encrypted/decrypted block of data by a second cipher stage processing the first encrypted/decrypted block of data; g) generating a third encrypted/decrypted block of data by the third cipher stage processing the second encrypted/decrypted block of data; h) multiplexing an output of the third cipher stage as an input to the first cipher stage; i) repeating steps e-h N times; j) inputting a signal from the third cipher stage after the Nth time and taking the output signal from one of the cipher stages such that the data is encrypted/decrypted through M cycles.
Claim 20
Independent Claim 174 words
A method of encrypting or decrypting data, comprising the steps of: a) inputting the data to an XOR gate; b) XORing the data with an output from a first cipher stage; c) multiplexing an output from the XOR gate with an output from a third cipher stage; d) storing an output signal from the multiplexer in a register; e) encrypting/decrypting data stored in the register by the first cipher stage to generate a first encrypted/decrypted block of data; f) generating a second encrypted/decrypted block of data by a second cipher stage processing the first encrypted/decrypted block of data; g) generating a third encrypted/decrypted block of data by the third cipher stage processing the second encrypted/decrypted block of data; h) multiplexing an output of the third cipher stage as an input to the first cipher stage; i) repeating steps e-h N times; j) inputting a signal from the third cipher stage after the Nth time and taking the output signal from one of the cipher stages such that the data is encrypted/decrypted through M cycles.
Claim 21
Dependent Claim 32 words
The method of claim 17, wherein the cipher stages encrypt the data according to a plurality of keys which are different for each cipher stage of each cycle of the encryption process.
Claim 22
Dependent Claim 26 words
the method of claim 16, wherein the cipher stages include data encryption standard cipher block chaining, output feedback, cipher feedback, and electronic codebook modes of operation.

References Cited (Backward Citations)

US4160120A Cited
US4802217A Cited
US4731843A Cited
US5003597A Cited
US5351299A Cited
US5442705A Cited
US5592553A Cited
US5381680A Cited
US5687238A Cited
US5687237A Cited
US5671284A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-09 2002-05-11 2002-11-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-09 2006-05-11 2006-11-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-09 2010-05-11 2010-11-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag