US 4,754,482 AGranted

Method and apparatus for synchronizing encrypting and decrypting systems

AssigneeSamco Investment Company

InventorJeffrey A. Weiss

Life of this patent

Estimating the term…

Loading patent…

Abstract

A synchronization method and corresponding apparatus for transmitting or storing encrypted data breaks the data into blocks and appends to each block an error detection code which is calculated from the encrypted data block plus a unique sequence number. The sequence number is generated by a local counter and may be the number of bits, bauds, or characters transmitted and received since a previous resynchronization. The error correcting code is transmitted or stored with the encrypted data block, but although the sequence number is appended to the data block for error code calculation purposes, it is not actually transmitted or stored with the encrypted data and error correcting code. When the encrypted data is retrieved or received, the receiving apparatus appends to the received data blocks a sequence number derived from a local counter which is synchronized to the counter at the transmitting or storing apparatus and a new error detecting code is calculated for comparison to the error detecting code received or retrieved with the encrypted data. A mismatch between the error detecting codes indicates a transmission or synchronization error for that block. In either case the data block can be retransmitted.

In an encrypted data processing system having encryption and decryption units, said encryption unit containing encryption circuitry for receiving a plurality of plain text data units and for generating encrypted data units, means for computing a first error-detecting code from encrypted data units, and processing apparatus for processing said encrypted data units with said first error-detecting code appended thereto to said decryption unit, said decryption unit having additional processing apparatus, means for computing a second error-detecting code from processed data units, means for comparing said second error-detecting code with said first error-detecting code to determine an error in transmission, and decryption circuitry for generating plain text data units from said processed data units, the improvement comprising:

means for initially synchronizing said encryption circuitry and said decryption circuitry,
a first sequence counter responsive to input plain text data for generating a first sequence number with a mathematical relationship to the number of data units encrypted by said encryption apparatus since said initial synchronization,
a second sequence counter responsive to data units received by said decryption unit for enerating a second sequence number with said mathematical relationship to the number of data units received by said decryption apparatus since said initial synchronization,
means responsive to data units received by said decryption unit for generating an identification signal which uniquely identifies said data units,
means responsive to said second sequence number and to said identification signal for generating an acknowledgment message indicating said second sequence number and said identification signal and for transmitting said acknowledgment message to said encryption unit, and
means responsive to said second sequence number contained in said acknowledgment message and to said first sequence number for detecting a mismatch between said numbers indicating a loss of synchronization between said encryption and decryption circuitry.

3 more elements

Facts

Application

07/032,472Filed 30 Mar 1987 · continuation in part

Priority

26 Nov 1985

Granted

28 Jun 1988

Term ends

Not estimatedThe source records don’t support an estimate.

Classification6 codes

H04L 1/18
In which the return channel carries supervisory signals, e.g. repetition request signals: automatic repetition systems, e.g. Van Duuren systems
H04L 1/1657
Details of the supervisory signal: implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
H04L 9/0662
Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher: with particular…
H04L 9/12
Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols: transmitting and receiving…

Abstract

Claims12