Method for setting code text generators in ciphering devices

• US 4,211,891 A
• Filed: 02/16/1978
• Issued: 07/08/1980
• Est. Priority Date: 02/16/1977
• Status: Expired due to Term

• Current Assignee: Licentia Patent-Verwaltungs-GmbH
• Original Assignee: Licentia Patent-Verwaltungs-GmbH
• Inventors: Glitz, Ekkehard
• Primary Examiner(s): Birmiel, Howard A.
• Application Number:
  US05/878,442
• Time in Patent Office: 873 Days
• Field of Search: 178/22, 178/69.1
• US Class Current: 380/262
• 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

In a procedure in which data is ciphered at a transmitter by being linked with key data generated by a code text generator and is deciphered at a receiver by appropriate linkage of the ciphered data with the same key data generated by an identical code text generator, the code text generator in the transmitter produces a pseudorandom sequence which determines the starting state of the generator and a formation rule, and the code text generator of the receiver is set to produce the same pseudorandom sequence by transmission from the transmitter to the receiver of an enciphered signal sequence defining the starting state and formation rule which determines the sequence to be produced by the transmitter code text generator.

Claims

1. In a method for enciphering and deciphering the transmission of data between a transmitter including a code text generator and at least one receiver including a code text generator in which clear text data are linked with key data at the transmitting end and are recovered at the receiving end by linkage with identical key data and in which the same basic key is present in a stored state at the transmitter and at the receiver, each code text generator including a plurality of code text forming registers, the improvement comprising, before the transmission of data:

randomly jumbling, in the code text generator at the transmitter, with a fixed or a randomly changing formation rule, at least one code text forming register over a minimum period of time, with a nonperiodic continuous clock pulse which is different from the transmission clock pulse until a random bit sequence of elements has been generated in the code text forming registers;

retaining such random bit sequence to define the prime data for the code text generators at the transmitter and at the receiver;

transmitting such random bit sequence from the transmitter to the receiver while cyclically shifting the code text forming registers at the transmitter so that after said transmitting, the code text generators at the transmitter and at the receiver have the same prime data,

said step of transmitting including transmitting an identifying word indicating start of transmission of the prime data of the code text generators in the transmitter and then transmitting a representation of that prime data in an enciphered form with the basic key which is defined at the transmitter and at the receiver;

deriving the formation rule of each code text generator from the random bit sequence generated at the transmitter and transmitted in an enciphered form to the receiver,

and during the transmission of data effecting repeated synchronization by temporarily interrupting the flow of data and performing, during such interruption, the steps of;

retaining the bit sequence in the code text forming registers of the transmitter at the moment of interruption to define new prime data for the code text generator of each receiver connected to receive such data transmission;

or to check the synchronization of such receivers which have synchronized any time before, marking the bit sequence retained at the transmitter at the moment of interruption by an identifying marker, transmitting this bit sequence in enciphered form by means of a basic key information which is identical at the transmitter and the receiver; and

deriving the formation rule of each code text generator from the retained bit sequence of the code text forming registers at the transmitter and the receiver.

2. Method as defined in claim 1 wherein, said step of transmitting a representation is effected with the aid of a lineraly feedback connected shift register whose presetting and/or formation rule depend on the basic key.

3. Method as defined in claim 1 wherein said step of randomly jumbling is effected by operation of the transmitter arrangement itself and with the aid of the basic key said step of retaining before transmission is carried out by initially storing a representation of the prime data of the transmitter code text generators in a first intermediate memory, said step of transmitting a representation further includes deciphering the representation of the prime data at the receiver and storing such deciphered representation in a second intermediate memory, and transferring the stored representations from the first and second memories to the code text generators of the transmitter and the receiver, respectively.

4. Method as defined in claim 1 wherein said step of randomly jumbling includes randomly operating a first portion of the code text forming registers at the transmitter and transmitted in the enciphered form to the receivers and setting a second portion of the code text forming registers in the transmitter and in the receiver in dependence on the basic key.

5. Method as defined in claim 1 wherein said step of deriving the formation rule is carried out at the transmitter by a random jumbling operation and includes the enciphered transmitting of a representation of the formation rule in addition to the enciphered transmitting of the representation of the starting state to the receiver.

6. Method as defined in claim 1 wherein said step of deriving the formation rule is carried out by computing the rule in the code text generators of both the transmitter and the receiver after transmitting the representation of the starting state in code text forming registers according to a prearranged formula, storing a representation of the computed rule in an intermediate memory in the transmitter and in an intermediate memory in the receiver, and transferring such representation from each intermediate memory to an associated formation rule register forming part of a respective code text generator at the transmitter andat the receiver.

7. Method as defined in claim 1 wherein said step of randomly jumbling is carried out with the aid of a random sequence generator to get a real random sequence in the text forming registers and in the formation rule register.

8. Method as defined in claim 1 wherein the random bit sequence which represents the prime data of the code text generator contains at least 50 elements.