← Back to Patent Explorer
US5381480A Expired / Lapsed US ⏱️ 0.0 years remaining

System for translating encrypted data

Assignee: International Business Machines Corp
•
Filing: 1993-09-20
•
Granted: 1995-01-10
•
Expires: 2013-09-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system translates a first group of cipher blocks based on a first encryption key to a second group of respective cipher blocks based on a second encryption key. Respective cipher blocks of the first and second groups represent the same data. The system comprises decryption hardware for sequentially decrypting the cipher blocks of the first group based on the first key. Encryption hardware is coupled to receive decrypted blocks output from the decryption hardware and sequentially encrypts the decrypted blocks into respective cipher blocks of the second group based on the second encryption key. A control unit controls the encryption hardware to encrypt the decrypted blocks into the respective cipher blocks of the second group while the decryption hardware decrypts cipher blocks of the first group. Consequently, decryption and encryption operations occur in parallel and the translation process is expedited.

Inventors

  • 👤 Adrian S. Butter
  • 👤 Brian S. Finkel
  • 👤 Chang-Yung Kao
  • 👤 Sivarama K. Kodukula
  • 👤 James P. Kuruts

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 13:53
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0625; H04L2209/00; H04L2209/12; H04L2209/125; H04L2209/24

Claims Analysis

Total Claims: 25
Claim 1
Independent Claim 105 words
A system for translating a first group of cipher blocks based on a first encryption key to a second group of respective cipher blocks based on a second encryption key, said system comprising: decryption means for sequentially decrypting said cipher blocks of said first group; encryption means, coupled to receive decrypted blocks output from said decryption means, for sequentially encrypting said decrypted blocks into respective cipher blocks of said second group based on said second encryption key; and control means for controlling said encryption means to encrypt each of a multiplicity of successive blocks substantially in parallel with said decryption means decrypting a next block.
Claim 2
Independent Claim 105 words
A system for translating a first group of cipher blocks based on a first encryption key to a second group of respective cipher blocks based on a second encryption key, said system comprising: decryption means for sequentially decrypting said cipher blocks of said first group; encryption means, coupled to receive decrypted blocks output from said decryption means, for sequentially encrypting said decrypted blocks into respective cipher blocks of said second group based on said second encryption key; and control means for controlling said encryption means to encrypt each of a multiplicity of successive blocks substantially in parallel with said decryption means decrypting a next block.
Claim 3
Dependent Claim 140 words
A system as set forth in claim 1 wherein said decryption means comprises a decryption unit coupled to receive said first group of cipher blocks, first means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group and a second buffer coupled to receive said cipher blocks of said first group and supply said previous cipher block of said first group to said first means; and said encryption means comprises an encryption unit, second means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group and a previous cipher block of said second group, and a first buffer, interposed between an output of said encryption unit and said second means, for storing said previous cipher block of said second group from said encryption unit.
Claim 4
Dependent Claim 66 words
A system as set forth in claim 1 wherein said decryption means comprises a decryption unit and means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group; and said control means operates the exclusive ORing means for each of said blocks simultaneously with the decryption unit for a next one of said blocks in said first group.
Claim 5
Dependent Claim 43 words
A system as set forth in claim 3 wherein said control means operates said encryption means for each of said blocks after said each block has been exclusive ORed with said previous cipher block of said first group by said exclusive ORing means.
Claim 6
Dependent Claim 71 words
A system as set forth in claim 1 wherein said encryption means comprises an encryption unit and means for exclusive ORing a block output from said decryption unit with a previous cipher block of said second group to yield an input for said encryption unit; and said control means operates the exclusive ORing means for each of said blocks simultaneously with the encryption unit for a previous one of said blocks.
Claim 7
Independent Claim 186 words
A system for translating a first group of cipher blocks based on a first encryption key into a second group of respective cipher blocks based on a second encryption key, said system comprising: a decryption unit coupled to receive said cipher blocks of said first group in a sequence; first means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group; second means for exclusive ORing an output of said first means with a previous cipher block of said second group without intermediate buffering; an encryption unit; a buffer coupled to an output of said encryption unit for storing a previous cipher block of said second group, and third means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group and the previous cipher block of said second group from said buffer; and wherein said encryption unit is coupled to receive in said sequence some blocks output from said second means and other blocks output from said third means to encrypt into said second group based on said second key.
Claim 8
Independent Claim 186 words
A system for translating a first group of cipher blocks based on a first encryption key into a second group of respective cipher blocks based on a second encryption key, said system comprising: a decryption unit coupled to receive said cipher blocks of said first group in a sequence; first means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group; second means for exclusive ORing an output of said first means with a previous cipher block of said second group without intermediate buffering; an encryption unit; a buffer coupled to an output of said encryption unit for storing a previous cipher block of said second group, and third means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group and the previous cipher block of said second group from said buffer; and wherein said encryption unit is coupled to receive in said sequence some blocks output from said second means and other blocks output from said third means to encrypt into said second group based on said second key.
Claim 9
Dependent Claim 47 words
A system as set forth in claim 6 further comprising means for selecting said first and second means for exclusive ORing instead of said third means for exclusive ORing when said previous cipher block of said second group is available for said second means for exclusive ORing.
Claim 10
Dependent Claim 48 words
A system as set forth in claim 6 further comprising means for selecting said third means for exclusive ORing instead of said first and second means for exclusive ORing when said previous cipher block of said second group is not available for said second means for exclusive ORing.
Claim 11
Dependent Claim 37 words
A system as set forth in claim 6 further comprising control means for controlling said encryption unit to encrypt each of a multiplicity of successive blocks while said decryption unit decrypts substantially in parallel a next block.
Claim 12
Dependent Claim 43 words
A system as set forth in claim 6 wherein said third means is operable when said previous cipher block of said second group is not available from the output of said encryption unit when a current block is output from said first means.
Claim 13
Independent Claim 197 words
A system for translating a first group of cipher blocks based on a first encryption key into a second group of respective cipher blocks based on a second encryption key, said system comprising: a decryption unit based on said first key and coupled to receive said cipher blocks of said first group in a sequence; means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group with a previous cipher block of said second group; and an encryption unit based on said second key and coupled to receive blocks output from the exclusive OR means in said sequence to yield said cipher blocks of said second group; and wherein said decryption unit processes during a time T to T+D an X+1 cipher block of said first group, said exclusive OR means exclusive ORs during time T to T+E (where E is less than T) an X block output from said decryption unit with an X-1 cipher block of said first group with an X-1 cipher block of said second group to yield an output, and said encryption unit processes during time T+E to T+D+E the exclusive OR means output.
Claim 14
Independent Claim 197 words
A system for translating a first group of cipher blocks based on a first encryption key into a second group of respective cipher blocks based on a second encryption key, said system comprising: a decryption unit based on said first key and coupled to receive said cipher blocks of said first group in a sequence; means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group with a previous cipher block of said second group; and an encryption unit based on said second key and coupled to receive blocks output from the exclusive OR means in said sequence to yield said cipher blocks of said second group; and wherein said decryption unit processes during a time T to T+D an X+1 cipher block of said first group, said exclusive OR means exclusive ORs during time T to T+E (where E is less than T) an X block output from said decryption unit with an X-1 cipher block of said first group with an X-1 cipher block of said second group to yield an output, and said encryption unit processes during time T+E to T+D+E the exclusive OR means output.
Claim 15
Dependent Claim 28 words
A system as set forth in claim 11 wherein said decryption unit is loaded during time T+D-E to T+D with an X+2 cipher block of said first group.
Claim 16
Dependent Claim 52 words
A system as set forth in claim 12 further comprising a buffer coupled to receive said cipher blocks of said first group and supply them to said exclusive OR means, and wherein said buffer is loaded during a time T-E to time T with the X+1 cipher block of said first group.
Claim 17
Dependent Claim 54 words
A system as set forth in claim 12 further comprising a buffer interposed between an output of said encryption unit and said exclusive OR means to receive said cipher blocks of said second group and wherein said buffer is loaded during time T+D+E to time T+D+2E with cipher block X of said second group.
Claim 18
Dependent Claim 54 words
A system as set forth in claim 14 further comprising a second buffer coupled to receive said cipher blocks of said first group and supply them to said exclusive OR means, and wherein said second buffer is loaded during a time T-E to time T with an X+1 cipher block of said first group.
Claim 19
Independent Claim 195 words
A system for translating a first group of cipher blocks based on a first encryption key into a second group of respective cipher blocks based on a second encryption key, said system comprising: a decryption unit based on said first key and coupled to receive said cipher blocks of said first group in a sequence; means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group with a previous cipher block of said second group; and an encryption unit based on said second key and coupled to receive blocks output from the exclusive OR means in said sequence to yield said cipher blocks of said second group; and wherein said decryption unit processes during a time span an X+1 cipher block of said first group, said exclusive OR means exclusive ORs during an initial portion of said time span an X block output from said decryption unit with an X-1 cipher block of said first group with an X-1 cipher block of said second group to yield an output, and said encryption unit processes during a latter portion of said time span the exclusive OR means output.
Claim 20
Independent Claim 195 words
A system for translating a first group of cipher blocks based on a first encryption key into a second group of respective cipher blocks based on a second encryption key, said system comprising: a decryption unit based on said first key and coupled to receive said cipher blocks of said first group in a sequence; means for exclusive ORing an output of said decryption unit with a previous cipher block of said first group with a previous cipher block of said second group; and an encryption unit based on said second key and coupled to receive blocks output from the exclusive OR means in said sequence to yield said cipher blocks of said second group; and wherein said decryption unit processes during a time span an X+1 cipher block of said first group, said exclusive OR means exclusive ORs during an initial portion of said time span an X block output from said decryption unit with an X-1 cipher block of said first group with an X-1 cipher block of said second group to yield an output, and said encryption unit processes during a latter portion of said time span the exclusive OR means output.
Claim 21
Dependent Claim 43 words
A system as set forth in claim 16 wherein said encryption unit processes the exclusive OR means output beginning after said initial portion, during a remainder of said time span and during an initial portion of a next one of said time spans.
Claim 22
Dependent Claim 31 words
A system as set forth in claim 16 wherein said decryption unit is loaded during an ending portion of said time span with an X+2 cipher block of said first group.
Claim 23
Dependent Claim 54 words
A system as set forth in claim 16 further comprising a buffer coupled to receive said cipher blocks of said first group and supply them to said exclusive OR means, and wherein said buffer is loaded during an ending portion of a previous time span with the X+1 cipher block of said first group.
Claim 24
Dependent Claim 59 words
A system as set forth in claim 16 further comprising a buffer interposed between an output of said encryption unit and said exclusive OR means to receive said cipher blocks of said second group and wherein said buffer is loaded during a latter initial portion of a next time span with an X cipher block of said second group.
Claim 25
Dependent Claim 56 words
A system as set forth in claim 20 further comprising a second buffer coupled to receive said cipher blocks of said first group and supply them to said exclusive OR means, and wherein said second buffer is loaded during an ending portion of a previous time span with an X+1 cipher block of said first group.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-01-09 1998-07-11 1999-01-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-01-09 2002-07-11 2003-01-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-01-09 2006-07-11 2007-01-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag