Encrypted data transmission system employing means for randomly altering the encryption keys

• US 5,412,730 A
• Filed: 04/23/1992
• Issued: 05/02/1995
• Est. Priority Date: 10/06/1989
• Status: Expired due to Term

• Current Assignee: TQP Development LLC (Marathon Patent Group, Inc.)
• Original Assignee: Telequip Corporation (Crane Company)
• Inventors: Jones, Michael F.
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US07/872,674
• Time in Patent Office: 1,104 Days
• Field of Search: 380/9, 380/20, 380/21, 380/43, 380/44, 380/49, 380/50, 380/18, 380/46, 380/29
• US Class Current: 380/46
• CPC Class Codes: H04L 2209/30 Compression, e.g. Merkle-Damgard construction
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator
• CPC Class Codes: H04L 9/12 Transmitting and receiving encryption devices synchronised or initially set up in a particular manner

Abstract

A modem suitable for transmitting encrypted data over voice-grade telephone line. The modem is implemented by the combination of integrated circuit components including a microprocessor, a serial communications controller which communicates with connected data terminal equipment, and a modulator/demodulator for translating between voice band tone signals and digital data. Pseudo random number generators are employed at both the transmitting and receiving stations to supply identical sequences of encryption keys to a transmitting encoder and a receiving decoder. An initial random number seed value is made available to both stations. The random number generators are advanced at times determined by predetermined characteristics of the data being transmitted so that, after transmission has taken place, the common encryption key can be known only to the transmitting and receiving stations.

Claims

1. A method for transmitting data comprising a sequence of blocks in encrypted form over a communication link from a transmitter to a receiver comprising, in combination, the steps of:

providing a seed value to both said transmitter and receiver,

generating a first sequence of pseudo-random key values based on said seed value at said transmitter, each new key value in said sequence being produced at a time dependent upon a predetermined characteristic of the data being transmitted over said link,

encrypting the data sent over said link at said transmitter in accordance with said first sequence,

generating a second sequence of pseudo-random key values based on said seed value at said receiver, each new key value in said sequence being produced at a time dependent upon said predetermined characteristic of said data transmitted over said link such that said first and second sequences are identical to one another a new one of said key values in said first and said second sequences being produced each time a predetermined number of said blocks are transmitted over said link, and

decrypting the data sent over said link at said receiver in accordance with said second sequence.

2. The method as set forth in claim 1 further including the step of altering said predetermined number of blocks each time said new key value in said first and said second sequences is produced.