Patent US5835599A successfully refreshed from Google Patents.
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
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 |