US4074066A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Message verification and transmission error detection by block chaining
Assignee: International Business Machines Corp
•
Filing: 1976-04-26
•
Granted: 1978-02-14
•
Expires: 1996-04-26
Abstract
Abstract A message transmission system for the secure transmission of multi-block data messages from a sending station to a receiving station. The sending station contains cryptographic apparatus operative in successive cycles of operation during each of which an input block of clear data bits is ciphered under control of an input set of cipher key bits to generate an output block of ciphered data bits for transmission to the receiving station. Included in the cryptographic apparatus of the sending station is means providing one of the inputs for each succeeding ciphering cycle of operation as a function of each preceding ciphering cycle of operation. As a result, each succeeding output block of ciphered data bits is effectively chained to all preceding cycles of operation of the cryptographic apparatus of the sending station and is a function of the corresponding input block of clear data bits, all preceding input blocks of clear data bits and the initial input set of cipher key bits.
Inventors
- 👤 William F. Ehrsam
- 👤 Carl H. W. Meyer
- 👤 John L. Smith
- 👤 Walter L. Tuchman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 02:43
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0637
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
359 words
A system for the transmission of an input message consisting of successive input blocks of clear data bits from a sending station to a receiving station, comprising: first cryptographic apparatus included in said sending station, means applying said input message to said first cryptographic apparatus, said first cryptographic apparatus operative in successive single cipher function operations for ciphering successive input blocks of clear data bits of said input message under control of successive input sets of cipher key bits to provide an output message consisting of successive output blocks of ciphered data bits corresponding to said successive input blocks of clear data bits for transmission to said receiving station, means included in said first cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said first cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of ciphered data bits is effectively chained to all preceding single cipher function operations of said first cryptographic apparatus, second cryptographic apparatus included in said receiving station receiving said output message transmmitted from said sending station as an input message consisting of successive input blocks of ciphered data bits and operative in successive single cipher function operations for deciphering successive input blocks of ciphered data bits under control of successive input sets of cipher key bits to provide a deciphered message consisting of successive output blocks of clear data bits corresponding to said successive input blocks of clear data bits of said input message of said sending station, and means included in said second cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said second cryptographic apparatus as a function of at least the preceding input block of ciphered data bits and the preceding deciphered output block of clear data bits of each preceding single cipher function operation so that each succeeding deciphered output block of clear data bits is effectively chained to all preceding single cipher function operations of said second cryptographic apparatus.
Claim 2
Independent Claim
359 words
A system for the transmission of an input message consisting of successive input blocks of clear data bits from a sending station to a receiving station, comprising: first cryptographic apparatus included in said sending station, means applying said input message to said first cryptographic apparatus, said first cryptographic apparatus operative in successive single cipher function operations for ciphering successive input blocks of clear data bits of said input message under control of successive input sets of cipher key bits to provide an output message consisting of successive output blocks of ciphered data bits corresponding to said successive input blocks of clear data bits for transmission to said receiving station, means included in said first cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said first cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of ciphered data bits is effectively chained to all preceding single cipher function operations of said first cryptographic apparatus, second cryptographic apparatus included in said receiving station receiving said output message transmmitted from said sending station as an input message consisting of successive input blocks of ciphered data bits and operative in successive single cipher function operations for deciphering successive input blocks of ciphered data bits under control of successive input sets of cipher key bits to provide a deciphered message consisting of successive output blocks of clear data bits corresponding to said successive input blocks of clear data bits of said input message of said sending station, and means included in said second cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said second cryptographic apparatus as a function of at least the preceding input block of ciphered data bits and the preceding deciphered output block of clear data bits of each preceding single cipher function operation so that each succeeding deciphered output block of clear data bits is effectively chained to all preceding single cipher function operations of said second cryptographic apparatus.
Claim 3
Dependent Claim
132 words
A system according to claim 1 wherein said input message applied to said first cryptographic apparatus includes a first authentication field of clear data bits at the beginning of the first input block of clear data bits and a corresponding second authentication field of clear data bits at the end of the last input block of clear data bits and said first cryptographic apparatus further comprising: first store means storing said first authentication field of clear dat bits applied to said first cryptographic apparatus, second store means storing said second authentication field of clear data bits applied to said first cryptographic apparatus, and means comparing said first and second authentication fields of clear data bits to verify that corresponding authentication fields of clear data bits are applied to said first cryptograhic apparatus.
Claim 4
Dependent Claim
154 words
A system according to claim 1 wherein said input message applied to said first cryptographic apparatus includes a first authentication field of clear data bits at the beginning of the first input block of clear data bits and a corresponding second authentication field of clear data bits at the end of the last input block of clear data bits and said second cryptographic apparatus further comprising: first store means storing a deciphered version of said first authentication field of clear data bits, second store means storing a deciphered version of said second authentication field of clear data bits, said deciphered version of said second authentication field of clear data bits being chained to all preceding single cipher function operations of said second cryptographic apparatus, and means comparing said deciphered versions of said first and second authentication fields of clear data bits to verify the message transmission from said sending station to said receiving station.
Claim 5
Dependent Claim
143 words
A cryptographic arrangement for ciphering an input message consisting of successive input blocks of clear data bits comprising: cryptographic apparatus operative in successive single cipher function operations for ciphering said successive input blocks of clear data bits under control of successive input sets of cipher key bits to provide successive output blocks of ciphered data bits coresponding to said successive input blocks of clear data bits, and means included in said cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of ciphered data bits is effectively chained to all preceding single cipher function operations of said cryptographic apparatus.
Claim 6
Dependent Claim
143 words
A cryptographic arrangement for ciphering an input message consisting of successive input blocks of clear data bits comprising: cryptographic apparatus operative in successive single cipher function operations for ciphering said successive input blocks of clear data bits under control of successive input sets of cipher key bits to provide successive output blocks of ciphered data bits coresponding to said successive input blocks of clear data bits, and means included in said cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of ciphered data bits is effectively chained to all preceding single cipher function operations of said cryptographic apparatus.
Claim 7
Dependent Claim
143 words
A cryptographic arrangement for deciphering an input message consisting of successive input blocks of ciphered data bits comrprising: cryptographic apparatus operative in successive single cipher function operations for deciphering said successive input blocks of ciphered data bits under control of successive input sets of cipher key to provide successive output blocks of clear data bits corresponding to said successive input blocks of ciphered data bits, and means included in said cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said cryptographic apparatus as a function of at least the preceding input block of ciphered data bits and the preceding deciphered output block of clear data bits of each preceding single cipher function operation so that each succeeding output block of clear data bits is effectively chained to all preceding single cipher function operations of said cryptographic apparatus.
Claim 8
Dependent Claim
143 words
A cryptographic arrangement for deciphering an input message consisting of successive input blocks of ciphered data bits comrprising: cryptographic apparatus operative in successive single cipher function operations for deciphering said successive input blocks of ciphered data bits under control of successive input sets of cipher key to provide successive output blocks of clear data bits corresponding to said successive input blocks of ciphered data bits, and means included in said cryptographic apparatus providing one of said inputs for each succeeding single cipher function operation of said cryptographic apparatus as a function of at least the preceding input block of ciphered data bits and the preceding deciphered output block of clear data bits of each preceding single cipher function operation so that each succeeding output block of clear data bits is effectively chained to all preceding single cipher function operations of said cryptographic apparatus.
Claim 9
Dependent Claim
220 words
A cryptographic arrangement for ciphering an input message consisting of successive input blocks of clear data bits comprising: cryptographic apparatus operative in successive single cipher function operations for ciphering said successive input blocks of clear data bits of said input message under control of successive input sets of cipher key bits to provide successive output blocks of ciphered data bits corresponding to said successive input blocks of clear data bits, means applying said input message to said cryptographic apparatus, means applying an initial input set of cipher key bits to said cryptographic apparatus, and means included in said cryptographic apparatus operative in said successive single cipher function operations for generating a succeeding input set of cipher key bits for each succeeding single cipher function operation of said cryptographic apparatus by modifying each preceding input set of cipher key bits in accordance with each peceding input block of clear data bits and each preceding output block of ciphered data bits so that each succeeding outpuut block of ciphered data bits is chained to all preceding single cipher function operations of said cryptographic apparatus and is a function of the corresponding input block of clear data bits, all preceding input blocks of clear data bits all preceding output blocks of ciphered data bits and said initial input set of cipher key bits.
Claim 10
Dependent Claim
220 words
A cryptographic arrangement for ciphering an input message consisting of successive input blocks of clear data bits comprising: cryptographic apparatus operative in successive single cipher function operations for ciphering said successive input blocks of clear data bits of said input message under control of successive input sets of cipher key bits to provide successive output blocks of ciphered data bits corresponding to said successive input blocks of clear data bits, means applying said input message to said cryptographic apparatus, means applying an initial input set of cipher key bits to said cryptographic apparatus, and means included in said cryptographic apparatus operative in said successive single cipher function operations for generating a succeeding input set of cipher key bits for each succeeding single cipher function operation of said cryptographic apparatus by modifying each preceding input set of cipher key bits in accordance with each peceding input block of clear data bits and each preceding output block of ciphered data bits so that each succeeding outpuut block of ciphered data bits is chained to all preceding single cipher function operations of said cryptographic apparatus and is a function of the corresponding input block of clear data bits, all preceding input blocks of clear data bits all preceding output blocks of ciphered data bits and said initial input set of cipher key bits.
Claim 11
Dependent Claim
220 words
A cryptographic arrangement for ciphering an input message consisting of successive input blocks of ciphered data bits comprising: cryptographic apparatus operative in successive single cipher function operations for deciphering said successive input blocks of ciphered data bits of said input message under control of successive input sets of cipher key bits to provide successive output blocks of clear data bits corresponding to said successive input blocks of ciphered data bits, means applying said input message to said cryptographic apparatus, means applying an initial input set of cipher key bits to said cryptographic apparatus, and means included in said cryptographic apparatus operative in said successive single cipher function operations for generating a succeeding input set of cipher key bits for each succeeding single cipher function operation of said cryptographic apparatus by modifying each preceding input set of cipher key bits in accordance with each preceding input block of ciphered data bits and each preceding deciphered output block of clear data bits so that each succeeding output block of clear data bits is chained to all preceding single cipher function operations of said cryptographic apparatus and is a function of the corresponding input block of ciphered data bits, all preceding input blocks of ciphered data, all preceding output blocks of clear data bits and said initial input set of cipher key bits.
Claim 12
Dependent Claim
220 words
A cryptographic arrangement for ciphering an input message consisting of successive input blocks of ciphered data bits comprising: cryptographic apparatus operative in successive single cipher function operations for deciphering said successive input blocks of ciphered data bits of said input message under control of successive input sets of cipher key bits to provide successive output blocks of clear data bits corresponding to said successive input blocks of ciphered data bits, means applying said input message to said cryptographic apparatus, means applying an initial input set of cipher key bits to said cryptographic apparatus, and means included in said cryptographic apparatus operative in said successive single cipher function operations for generating a succeeding input set of cipher key bits for each succeeding single cipher function operation of said cryptographic apparatus by modifying each preceding input set of cipher key bits in accordance with each preceding input block of ciphered data bits and each preceding deciphered output block of clear data bits so that each succeeding output block of clear data bits is chained to all preceding single cipher function operations of said cryptographic apparatus and is a function of the corresponding input block of ciphered data bits, all preceding input blocks of ciphered data, all preceding output blocks of clear data bits and said initial input set of cipher key bits.
Claim 13
Dependent Claim
146 words
A cryptographic arrangement according to claim 7 wherein said input message applied to said cryptographic apparatus includes a first authentication field of ciphered data bits at the beginning of the first input block of ciphered data bits and a corresponding second authentication field of ciphered data bits at the end of the last input block of ciphered data bits and further comprising: first store means storing a deciphered version of said first authentication field of ciphered data bits, second store means storing a deciphered version of said second authentication field of ciphered data bits, said deciphered version of said second authentication field of ciphered data bits being chained to all preceding single cipher function operations of said cryptographic apparatus, and means comparing said deciphered versions of said first and second authentication fields of ciphered data bits to verify said input message applied to said cryptographic apparatus.
Claim 14
Dependent Claim
343 words
A cryptographic process for the transmission of multi-block data messages from a sending station to a receiving station comprising the steps of: applying an input message consisting of successive input blocks of clear data bits to a first cryptographic apparatus of said sending station, ciphering said input message in successive single cipher function operations of said first cryptographic apparatus during each of which an input block of clear data bits is ciphered under control of an input set of cipher key bits to provide an output block of ciphered data bits for transmission to said receiving station, providing one of said inputs for each succeeding single cipher function operation of said first cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeding output block of ciphered data bits is chained to all preceding single cipher function operations of said first cryptographic apparatus, receiving said transmitted output blocks of ciphered data bits at a second cryptographic apparatus of said receiving station as an input message consisting of successive input blocks of ciphered data bits, deciphering said input message of successive input blocks of ciphered data bits in successive single cipher function operations of said second cryptographic apparatus during each of which an input block of ciphered data bits is deciphered under control of an input set of cipher key bits to provide an output block of clear data bits corresponding to an input block of clear data bits of said input message of said sending station, and providing one of said inputs for each succeeding single cipher function operation of said second cryptographic apparatus as a function of at least the preceding input block of ciphered data bits and the preceding output block of clear data bits of each preceding single cipher function operation so that each succeeding output block of clear data bits is chained to all preceding single cipher function operations of said second cryptographic apparatus.
Claim 15
Dependent Claim
343 words
A cryptographic process for the transmission of multi-block data messages from a sending station to a receiving station comprising the steps of: applying an input message consisting of successive input blocks of clear data bits to a first cryptographic apparatus of said sending station, ciphering said input message in successive single cipher function operations of said first cryptographic apparatus during each of which an input block of clear data bits is ciphered under control of an input set of cipher key bits to provide an output block of ciphered data bits for transmission to said receiving station, providing one of said inputs for each succeeding single cipher function operation of said first cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeding output block of ciphered data bits is chained to all preceding single cipher function operations of said first cryptographic apparatus, receiving said transmitted output blocks of ciphered data bits at a second cryptographic apparatus of said receiving station as an input message consisting of successive input blocks of ciphered data bits, deciphering said input message of successive input blocks of ciphered data bits in successive single cipher function operations of said second cryptographic apparatus during each of which an input block of ciphered data bits is deciphered under control of an input set of cipher key bits to provide an output block of clear data bits corresponding to an input block of clear data bits of said input message of said sending station, and providing one of said inputs for each succeeding single cipher function operation of said second cryptographic apparatus as a function of at least the preceding input block of ciphered data bits and the preceding output block of clear data bits of each preceding single cipher function operation so that each succeeding output block of clear data bits is chained to all preceding single cipher function operations of said second cryptographic apparatus.
Claim 16
Dependent Claim
169 words
A cryptographic process according to claim 9 wherein said input message of successive input blocks of clear data bits includes a first authentication field of clear data bits at the beginning of the first input block of clear data bits and a corresponding second authentication field of clear data bits at the end of the last input block of clear data bits and further comprising the steps of: storing a deciphered version of said first authentication field of clear data bits in a first store means of said second cryptographic apparatus, storing a deciphered version of said second authentication field of clear data bits in a second stoe means of said second cryptographic apparatus, said deciphered version of said second authentication field of clear data bits being chained to all preceding single cipher function operations of said second cryptograhic apparatus, and comparing said deciphered versionss of said first and second authentication fields of clear data bits to verify the message transmission from said sending station to said receiving station.
Claim 17
Dependent Claim
159 words
A cryptographic process for ciphering a multi-block data message comprising the steps of: applying an input message consisting of successive input blocks of clear data bits to a cryptographic apparatus, applying an initial input set of cipher key bits to said cryptographic apparatus, ciphering said input message in successive single cipher function operations of said cryptographic apparatus during each of which an input block of clear data bits is ciphered under control of an input set of cipher key bits to provide an output block of ciphered data bits, and providing one of said inputs for each succeeding single cipher function operation of said cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of ciphered data bits is chained to all preceding single cipher function operations of said cryptographic apparatus.
Claim 18
Dependent Claim
159 words
A cryptographic process for ciphering a multi-block data message comprising the steps of: applying an input message consisting of successive input blocks of clear data bits to a cryptographic apparatus, applying an initial input set of cipher key bits to said cryptographic apparatus, ciphering said input message in successive single cipher function operations of said cryptographic apparatus during each of which an input block of clear data bits is ciphered under control of an input set of cipher key bits to provide an output block of ciphered data bits, and providing one of said inputs for each succeeding single cipher function operation of said cryptographic apparatus as a function of at least the preceding input block of clear data bits and the preceding output block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of ciphered data bits is chained to all preceding single cipher function operations of said cryptographic apparatus.
Claim 19
Dependent Claim
150 words
A cryptograhic process for ciphering a multi-block data message comprising the steps of: applying an input message consisting of successive input blocks of ciphered data bits to a cryptographic apparatus, applying an initial input set of cipher key bits to said cryptographic apparatus, ciphering said input message in successive single cipher function operations of said cryptograhic apparatus during each of which an input block of ciphered data bits is deciphered under control of an input set of cipher key bits to provide an output block of clear data bits, and providing one of said inputs for each succeeding single cipher function operation of said cryptograhic apparatus as a function of at least the preceding input block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of clear data bits is chained to all preceding single cipher function operations of said cryptographic apparatus.
Claim 20
Dependent Claim
150 words
A cryptograhic process for ciphering a multi-block data message comprising the steps of: applying an input message consisting of successive input blocks of ciphered data bits to a cryptographic apparatus, applying an initial input set of cipher key bits to said cryptographic apparatus, ciphering said input message in successive single cipher function operations of said cryptograhic apparatus during each of which an input block of ciphered data bits is deciphered under control of an input set of cipher key bits to provide an output block of clear data bits, and providing one of said inputs for each succeeding single cipher function operation of said cryptograhic apparatus as a function of at least the preceding input block of ciphered data bits of each preceding single cipher function operation so that each succeeding output block of clear data bits is chained to all preceding single cipher function operations of said cryptographic apparatus.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-02-13 | 1981-08-15 | 1982-02-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-02-13 | 1985-08-15 | 1986-02-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-02-13 | 1989-08-15 | 1990-02-14 | $7700.00 | Window Closed / Lapsed |