CH617553A5

CH617553A5 - Method for synchronising cipher devices for data transmission systems

Info

Publication number: CH617553A5
Application number: CH875377A
Authority: CH
Inventors: Edward Van Wijhe; Ekkehard Glitz
Original assignee: Licentia Gmbh
Priority date: 1976-07-15
Filing date: 1977-07-14
Publication date: 1980-05-30
Also published as: AT355635B; FR2358789A1; DE2631823B2; NO148133C; NL7707323A; NO148133B; ATA500277A; NO772469L; GB1532363A; FR2358789B1; DE2631823A1; DE2631823C3

Description

617553 2 617553 2

PATENTANSPRÜCHE Empfängers entsprechend diesen Informationen voreingestellt PATENT CLAIMS preset according to this information

1. Verfahren zum Synchronisieren von sende- und emp- Und die richtige Voreinstellung überprüft wird. Dieser Vorgang fangsseitigen Schlüsseleinrichtungen für Datenübertragungs- wird nachstehend als Synchronisation bezeichnet. Die Syn-anlagen, in denen die sende- und die empfangsseitigen Einrich- chronisation der Generatoren zum Erzeugen einer zufallsähnli-tungen durch je einen Taktgeber gesteuert werden, wobei diese 5 chen Impulsfolge setzt selbstverständlich voraus, dass zuvor Taktgeber am Beginn jeder Übertragung synchronisiert wer- die im Sender und Empfänger vorhandenen Taktgeber auf den, in denen der Schlüsseltext in den sende- und in den emp- Gleichlauf gebracht wurden. Verfahren hierfür sind bekannt fangsseitigen Einrichtungen durch je einen, untereinander und sind nicht Gegenstand des Patentbegehrens, gleichaufgebauten, programmierbaren Generator für zufalls- jm allgemeinen enthält jede Endstelle eine Sende- und eine ähnliche Impulsfolgen erzeugt wird, dadurch gekennzeichnet, io Empfangseinrichtung. Hier soll unter dem Sender die Endstelle dass ein erstes Kennwort die Übertragung von Kennzeichen verstanden werden, die eine Nachricht absetzen will und unter für den verwendeten Schlüssel vom Sender zum Empfänger dem Empfänger die Endstelle für die diese Nachricht bestimmt einleitet, dass der empfangsseitige Generator für zufallsähn- ist. 1. Procedure for synchronizing send and receive and the correct default setting is checked. This process, key-side key devices for data transmission is referred to below as synchronization. The syn systems in which the transmitter and receiver side set-up chronology of the generators for generating a random similarity are controlled by a clock generator, this 5-phase pulse sequence naturally assuming that clock generators are synchronized at the beginning of each transmission. the clocks available in the transmitter and receiver to those in which the key text has been synchronized in the transmit and in the emp. Methods for this are known on the catcher side by one, one below the other and are not the subject of the patent application, identically constructed, programmable generator for random- in general, each end station contains a transmission and a similar pulse sequence, characterized, io receiving device. Here the sender is to be understood as the end point that a first password is the transmission of identifiers that a message wants to send and for the key used from the sender to the receiver initiates the end point for which this message is intended for the recipient that the receiving end generator is random - is.

liehe Impulsfolgen entsprechend den empfangenen Schlüssel- Aus der Bezeichnung der deutschen Auslegeschrift kennzeichen voreingestellt und/oder programmiert wird, dass is i 216 921 «Verfahren zur Synchronisierung der Ver- und Ent-ein zweites Kennwort verschlüsselt vom Sender zum Empfän- Schlüsselung von impulsförmigen, binär codierten Nachrichten, ger übertragen, in diesem entschlüsselt und bei richtig empfan- bei welchem sendeseitig die Nachrichtenklarimpulse mit genem zweiten Kennwort ein drittes Kenwort vom Empfänger Schlüsselimpulsen gemischt werden», könnte geschlossen wer-zum Sender zurückübertragen wird, dass nach dem richtigen den, dass es sich dabei um dieselbe Aufgabe und eine mit der Empfang des dritten Kennwortes durch den Sender dieser die 20 vorliegenden vergleichbare Lösung handeln könne. Durch das Übertragung der zu übermittelnden verschlüsselten Nachricht jn der genannten Auslegeschrift beschriebene Verfahren soll zum Empfänger durch ein viertes Kennwort einleitet, dass der jedoch mit Hilfe von aus den während Pausen der Informa-Empfänger bei nicht richtig empfangenem oder nicht richtig tionsübermittlung empfangenen und den örtlich erzeugten entschlüsseltem zweiten Kennwort oder bei nicht empfange- Schlüsselimpulsfolgen gewonnenen Korrelationsfaktoren eine nem vierten Kennwort und der Sender bei nicht oder nicht 25 genauere und störsichere Synchronisation der Schrittakte richtig empfangenem dritten Kennwort in eine Grundstellung erreicht werden. The pulse sequences according to the key received are pre-set and / or programmed from the description of the German interpretation lettering that is i 216 921 "Procedure for synchronizing the encryption and decryption of a second password encrypted by the sender to receive encryption of pulse-shaped, binary coded messages, transmitted, decrypted in this and, if correctly received, at which the transmitting side the message clear impulses are mixed with a second password from the recipient key impulses », it could be concluded who will be transmitted back to the sender that, according to the correct one, that it it could be the same task and a comparable solution if the sender received the third password. The method described by the transmission of the encrypted message to be transmitted in the abovementioned layout is intended to initiate a fourth password for the recipient, which, however, is generated locally by means of those from the Informa recipients received during breaks in the event of incorrectly received or incorrectly transmitted communications decrypted second password or correlation factors obtained when key pulse sequences are not received, a fourth password and the transmitter can be reached in a basic position if the third password is not correctly received or not accurately and interference-free synchronization of the step clocks.

zurückschalten und dann die aufgeführten Schritte wiederholt. im vorliegenden Falle bestand die Aufgabe darin, ein Ver- switch back and then repeat the steps listed. in the present case the task was to

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, fahren anzugeben, durch das nach erfolgter Schrittaktsynchro-dass die Kennwörter untereinander gleich sind und sich die nisation vom Sender aus der Schlüsseltextgenerator im Emp-ihnen zugeordnete Bedeutung allein aus der Odnungszahl ihres 30 fänger in gleicher Weise wie der Schlüsseltextgenerator im Auftretens ergibt. Sender voreingestellt und/oder programmiert werden und die 2. The method according to claim 1, characterized to indicate, by which after the step-synchro-that the passwords are identical to each other and the name of the sender from the key-text generator in Emp-them assigned meaning solely from the number of their catcher in the same way as the key text generator shows in the occurrence. Transmitters can be preset and / or programmed and the

3. Verfahren nach Anspruch I, dadurch gekennzeichnet, erreichte Synchronisation, d. h. der phasenstarre Gleichlauf dass die Kennwörter aus einer Reihe von zumindest zum Teil beider Generatoren vor dem Übertragen der Nachricht überverschiedenen Teilwörtern zusammengesetzt sind und die Rei- prüft werden kann. 3. The method according to claim I, characterized, achieved synchronization, d. H. the phase-locked synchronism that the passwords are composed of a number of at least some of the two generators before the message is transmitted using different partial words and that the travel can be checked.

henfolge der Teilwörter innerhalb des Kennwortes die ihm 35 Das diese Aufgabe lösende Verfahren ist im Patentan-zugeordnete Bedeutung bestimmt. spruch 1 beschrieben. Die weiteren Ansprüche betreffen order of the subwords within the password 35 The method that solves this task is defined in the patent-assigned meaning. saying 1 described. The other claims concern

4. Verfahren nach Anspruch 2, dadurch gekennzeichnet, zweckmässige Einzelheiten für das Durchführen des Verfah-dass das empfangene Kennwort in mehrere Teilwörter unter- rens_ 4. The method according to claim 2, characterized in expedient details for carrying out the procedure - that the received password is divided into several partial words.

teilt wird, die einzelnen Teilwörter auf ihre Richtigkeit geprüft Die in den Ansprüchen genannten Kennwörter (anglo-ame- is shared, the individual partial words are checked for correctness. The passwords mentioned in the claims (anglo-ame-

werden und bei einem vorgegebenen Anteil richtig empfange- 40 rikanisch «unique word(s)» = einzigartiges Wort) sind Wörter nen Teilwörter der Empfang eines ausreichend vollständigen mit derartig aufgebautem Inhalt und einer solchen Länge, dass Kennwortes angenommen wird. sie mit grosser Wahrscheinlichkeit von anderen Wörtern in and with a given proportion correctly received (40 «unique word (s)» = unique word) words are sub-words the reception of a sufficiently complete with such a structured content and such a length that the password is accepted. them with a high probability of other words in

5. Verfahren nach Anspruch 3, dadurch gekennzeichnet, einer Impulsfolge sicher unterschieden werden können. 5. The method according to claim 3, characterized in that a pulse train can be safely distinguished.

dass das empfangene Kennwort in mehrere Teilwörter unter- Das beschriebene Verfahren wird nachstehend in Verbin- that the received password is divided into several subwords.

teilt wird, die einzelnen Teilwörter auf ihre Richtigkeit geprüft 45 dung mit einem Flussdiagramm für eine beispielhafte Anord-werden und bei einem vorgegebenen Anteil richtig empfange- nung zum Durchführen des Verfahrens näher erläutert. is divided, the individual partial words are checked for correctness with a flowchart for an exemplary arrangement and, given a given portion, are correctly explained for carrying out the method.

ner Teilwörter der Empfang eines ausreichend vollständigen Voraussetzungsgemäss wurden vor dem Beginn des Ver ner sub-words the receipt of a sufficiently complete prerequisite were before the start of Ver

Kennwortes angenommen wird. fahrens die Taktgeber im Sender und im Empfänger nach einem der dafür bekannten Verfahren aufeinander synchroni-50 siert. Die Taktgeber und die ihnen zugeordnete Synchronisier-einrichtung sind üblicherweise Bestandteile der beiderseits zwischen den Schlüsseleinrichtungen und der Übertragungsstrecke eingefügten Datenübertragungsgeräte, beispielsweise Password is accepted. The clocks in the transmitter and in the receiver are synchronized with one another using one of the methods known for this. The clock generators and the synchronization device assigned to them are usually components of the data transmission devices inserted on both sides between the key devices and the transmission link, for example

Schlüsseleinrichtungen für Datenübertragungsanlagen ent- die sogenannten Modems, von denen die Schlüsseleinrichtun-halten im allgemeinen in der Sende- und in der Empfangsein- 55 gen den Takt übernehmen. Key devices for data transmission systems include the so-called modems, of which the key devices generally take over the clock in the transmitting and receiving devices.

richtung je einen Generator zum Erzeugen einer zufallsähnli- Die Schlüsseleinrichtungen nehmen zunächst, z. B. nach- direction each a generator to generate a randomly- The key devices first take, for. B. after

chen Impulsfolge als Schlüsseltext. Diese Generatoren sind dem ihnen über eine vorgegebene Zeitdauer keine Nachrichten gleich aufgebaut und müssen vor dem Beginn der Übertragung zugeführt wurden, eine Grundstellung GSt ein. Chen impulse sequence as key text. These generators have no messages of the same structure over a given period of time and must be supplied before the start of the transmission, a basic position GSt.

einer Nachricht zumindest auf die gleiche Grundstellung Diese einleitenden Vorgänge sind nicht Gegenstand des gesetzt werden. In höherwertigen Schlüsseleinrichtungen kön- 6o Schutzbegehrens. a message at least to the same basic position These introductory processes are not the subject of the set. In higher-quality key facilities, protection requests can be made.

nen die Generatoren zusätzlich vor dem Beginn einer Übertra- Die Schlüsselkennzeichen SKZ werden gleichzeitig dem gung so programmiert werden, dass sie Schlüsseltexte nach sendeseitigen Generator für zufallsähnliche Impulsfolgen, einem bestimmten aus einer grösseren Anzahl von möglichen . nachfolgend Schlüsselgenerator genannt, zugeführt und unter Bildungsgesetzen liefern. Voraussetzung des ersten Kennwortes KW 1 zum Empfänger The generators must also be programmed in such a way that they contain key texts according to the generator on the transmission side for randomly similar pulse sequences, a specific one from a larger number of possible ones. hereinafter referred to as key generator, supplied and delivered under educational laws. Requirement of the first password KW 1 to the recipient

Wenn, wie oft gefordert, für jede Nachricht ein anderer 6s übertragen. If, as often requested, a different 6s is transmitted for each message.

Schlüsseltext verwendet werden soll, so ist es notwendig, dass Die Kenwörter KW1...4 sind, zumindest für einen längeren vor jeder Nachricht der Sender dem Empfänger Informationen Zeitraum, gleichbleibend und können einem Festwertspeicher über den verwendeten Schlüssel übermittelt, der Generator des entnommen werden. If the key text is to be used, it is necessary that the key words KW1 ... 4 remain the same, at least for a longer period of time before each message from the sender to the recipient, and can be transmitted to a read-only memory via the key used, the generator of the .