DE1076733B - Arrangement to ensure the synchronous operation of the key-character generators on the sending and receiving side during the secret transmission of coded message signals - Google Patents

Arrangement to ensure the synchronous operation of the key-character generators on the sending and receiving side during the secret transmission of coded message signals

Info

Publication number
DE1076733B
DE1076733B DET15213A DET0015213A DE1076733B DE 1076733 B DE1076733 B DE 1076733B DE T15213 A DET15213 A DE T15213A DE T0015213 A DET0015213 A DE T0015213A DE 1076733 B DE1076733 B DE 1076733B
Authority
DE
Germany
Prior art keywords
character
key
receiving side
shift register
sending
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
DET15213A
Other languages
German (de)
Inventor
Dipl-Ing Harald Groer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefunken AG
Original Assignee
Telefunken AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefunken AG filed Critical Telefunken AG
Priority to DET15213A priority Critical patent/DE1076733B/en
Publication of DE1076733B publication Critical patent/DE1076733B/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/12Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891Revocation or update of secret information, e.g. encryption key update or rekeying
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
    • Y04S40/20Information technology specific aspects, e.g. CAD, simulation, modelling, system security

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

DEUTSCHESGERMAN

Die Erfindung betrifft eine Anordnung zur Sicherstellung des Synchronlaufs der Schlüsselzeichengeneratoren auf der Sende- und Empfangsseite bei der Geheimübertragung von Nachrichtensignalen, die in Form von mehrstelligen binären Zeichen kodiert und durch binäre Addition von aus dem Schlüsselzeichengenerator gelieferten Schlüsselzeichen zeichenelementweise verschlüsselt bzw. entschlüsselt werden. Es sind Verfahren bekannt, um pulscodemodulierte Nachrichtensignale oder Fernschreibzeichen durch modulo-2-Addition eines Schlüsselzeichens zu verschlüsseln. Das Schlüsselzeichen kann dabei von einem beispielsweise als Lochstreifen, Magnetband od. dgl. ausgebildeten Speicher oder von einem Schlüsselzeichengenerator geliefert werden, der die Folge der Schlüsselzeichen identisch auf der Sendewie auf der Empfangsseite herstellt.The invention relates to an arrangement for ensuring the synchronous operation of the key character generators on the sending and receiving side in the secret transmission of message signals that encoded in the form of multi-digit binary characters and by binary addition of from the key character generator supplied key characters are encrypted or decrypted character element by character. Methods are known to transmit pulse code modulated message signals or teletype characters to encrypt modulo-2 addition of a key character. The key character can be from for example as a punched tape, magnetic tape or the like Key character generator will be supplied, which identifies the sequence of key characters on the transmission as on the receiving side.

Für die Geheimübertragung pulscodemodulierter Sprachsignale, die z. B. mit einer Zeichenfrequenz von 8000 Zeichen pro Sekunde anfallen, kommen nur sehr schnell arbeitende, also insbesondere elektronische Speicher und/oder Schlüsselzeichengeneratoren in Frage. Bei der Geheimübertragung kann der Synchronlauf zwischen dem sendeseitigen und dem empfangsseitigen Schlüsselzeichengenerator leicht verlorengehen, und es ist deshalb notwendig, von Zeit zu Zeit den empfangsseitigen Schlüsselzeichengenerator mit dem sendeseitigen wieder in Synchronlauf zu bringen.For the secret transmission of pulse code modulated speech signals that z. B. with a character frequency of 8000 characters per second, only very fast-working ones come, especially electronic ones Memory and / or key character generators in question. In the case of secret transmission, the Synchronous operation between the sending-side and the receiving-side key character generator can easily be lost, and it is therefore necessary from time to time to use the key character generator at the receiving end to bring it back into synchronicity with the transmitter.

Verwendet man zu diesem Zweck die in der Impulstechnik üblichen, außerhalb der Nachrichtensignale liegenden Synchronisiersignale, so ist damit nicht nur ein Verlust an in der Zeiteinheit übertragbarem Nachrichteninhalt verbunden, sondern die Geheimhaltung wird dadurch auch in gewissem Maße gefährdet, da aus den periodisch übertragenen Synchronisiersignalen bereits gewisse Rückschlüsse auf das Schlüsselverfahren und den Schlüssel gezogen werden können.For this purpose, the usual impulse technology outside of the communication signals is used lying synchronization signals, then there is not only a loss of what can be transmitted in the time unit Message content is linked, but the secrecy is also enhanced to some extent at risk, as certain conclusions can already be drawn from the synchronizing signals transmitted periodically the key procedure and the key can be withdrawn.

Für die Ver- und Entschlüsselung von Fernschreibnachrichten sind auch schon Mischgeräte bekannt, die bei Ausbleiben von einigen Zeichen an der Empfangsseite den Schlüsselzeichengenerator dadurch für eine Weile in Takt halten, daß dieser mit einem empfängerseitig vorgesehenen, selbstschwingenden Stopimpulsgenerator synchronisiert wird, der seinerseits von den eintreffenden Stopimpulsen in Takt gehalten wird, aber auch bei Ausbleiben der empfangenen Stopimpulse weiter arbeitet. Dieses Verfahren erfordert eine sehr konstante Übermittlungsgeschwindigkeit der Fernschreibzeichen, ist also· für handgetastete Übermittlung nicht brauchbar. Bei seiner sinngemäßen Anwendung auf die Übermittlung von pulscodemodulierten Sprachsignalen, die eine Zeichen-Mixing devices are already known for the encryption and decryption of telex messages, which, if some characters are missing on the receiving side, the key character generator for keep in tact for a while that this is provided with a self-oscillating Stop pulse generator is synchronized, which in turn is kept in rhythm by the incoming stop pulses, but also if the received ones are not received Stop impulse continues to work. This method requires a very constant transmission speed the telex characters, so · cannot be used for hand-keyed transmission. At his analogous application to the transmission of pulse-code-modulated speech signals that contain a character

Anordnung zur SicherstellungArrangement to ensure

des Synchronlaufs der Schlüssel-synchronous operation of the key

zeichengeneratoren auf der Sende-character generators on the

und Empfangsseite bei derand receiving side at the

Geheimübertragung von kodiertenSecret transmission of coded

NachrichtensignalenMessage signals

Anmelder:Applicant:

Telefunken G.m.b.H.,
Berlin NW 87, Sickingenstr. 71
Telefunken GmbH,
Berlin NW 87, Sickingenstr. 71

Dipl.-Ing. Harald Groer, Backnang,
ist als Erfinder genannt worden
Dipl.-Ing. Harald Groer, Backnang,
has been named as the inventor

frequenz von z. B. 8000 Zeichen pro Sekunde erfordert, würde die Gleichlaufkonstanz nicht ausreichen, um die bei der drahtlosen Übermittlung öfters auftretenden Schwundzeiten, die länger als z. B. Vioo Sekunde sind, zu überbrücken. Es ist daher erwünscht, eine Anordnung zur Sicherstellung des Synchrpnlaufs der beiden Schlüsselzeichengeneratoren zu haben, welche die periodische Einblendung von besonderen Schlüsseleinstellsignalen in den Nachrichtenfluß vermeidet und dennnoch die sende- und empfangsseitigen Schlüsselzeichengeneratoren bei Außertrittfallen wieder in den Synchronlauf bringt.frequency of z. B. requires 8000 characters per second, the synchronization constancy would not be sufficient, to avoid the fading times that occur frequently in wireless transmission, which are longer than z. B. Vioo second are to be bridged. It is therefore desirable to have an arrangement for ensuring synchronization of the two key character generators, which allow the periodic insertion of special Avoids key setting signals in the message flow and then the sending and receiving side Brings key character generators back into synchronous operation in the event of a step out of step.

Gemäß der Erfindung ist sende- und empfangsseitig an die Übertragungsleitung und an den jeweiligen S'chlüsselzeichengenerator je eine Vorrichtung angeschlossen, die auf eine mit bestimmter Wahrscheinlichkeit von Zeit zu Zeit in der verschlüsselten Zeichenfolge auftretende Folge von Binärziffern bzw. Zeichenelementen anspricht und bei Eintreffen dieser Folge an den Schlüsselzeichengenerator ein Signal zur Rückstellung auf eine verabredete AnfangsstellungAccording to the invention, the transmission and reception sides are connected to the transmission line and to the respective A device is connected to each key character generator, which is based on a certain probability Occurring from time to time in the encrypted character string of binary digits or Responds to character elements and when this sequence arrives at the key character generator a signal to return to an agreed starting position

+5 abgibt.+5 gives.

Als Beispiel sei ein Sprachsignal betrachtet, das mit acht Amplitudenstufen zeitquantisiert sei und durch eine Pulscodemodulationsanordnung in eine Folge von dreistelligen Binärzahlen bz;w. Zeichen umgesetzt wird. Diese mögen mit einer Zeichenfrequenz von 8000 Zeichen, pro Sekunde auftreten und in einer Verschlüsselungsanordnung zeichenelementweise mit einer binären Schlüsselzeichenfolge zur Erzeugung des verschlüsselten Zeichens addiertAs an example, consider a speech signal that is time-quantized with eight amplitude levels and by a pulse code modulation arrangement into a sequence of three-digit binary numbers or w. sign is implemented. These may occur with a character frequency of 8000 characters per second and character-element-by-character in an encryption arrangement with a binary key string added to generate the encrypted character

90» 758/20390 »758/203

werden. In der verschlüsselten Zeichenfolge treten dann bestimmte Binärziffern- bzw. Zeichenelementekombinationen, kurz Elementefolgen, mit einer gewissen Wahrscheinlichkeit auf, die um so kleiner ist, je größer die Anzahl der Binärziffern bzw. Zeichenelemente in der festgelegten Folge ist. So besteht z. B. für das Auftreten einer Folge von acht aufeinanderfolgenden Nullen (Zeichenelementen »kein Strom«)will. Certain binary digit or character element combinations then appear in the encrypted character string, short sequence of elements, with a certain probability, which is the smaller, the greater the number of binary digits or character elements in the specified sequence. So there is z. B. for the occurrence of a sequence of eight consecutive zeros (character elements "no stream")

eine Wahrscheinlichkeit von^ = —~. Das bedeutet, daßa probability of ^ = - ~. It means that

bei der im Beispiel gewählten Zahl von drei Binärziffern pro Charakter, also von drei Zeichenelementen pro Zeichen, dann im Mittel nach jeweils 85,33 Charakteren (Zeichen) diese Folge von acht Nullen in der verschlüsselten Zeichenfolge auftreten wird. Sieht man also eine Einrichtung vor, die auf das Vorhandensein von acht aufeinanderfolgenden Nullen in der verschlüsselten Zeichenfolge anspricht und den Schlüsselzeichengenerator dann auf eine verabredete Anfangsstellung zurückschaltet, so wird der Synchronlauf zwischen dem sende- und empfangsseitigen Schlüsselzeichengenerator im Mittel nach jedem 85ten Charakter (Zeichen) wiederhergestellt.for the number chosen in the example, three binary digits per character, i.e. three character elements per character, then on average after every 85.33 characters (characters) this sequence of eight zeros in the encrypted string will occur. So if one provides a facility that is based on the presence of eight consecutive zeros in the encrypted character string and den If the key character generator then switches back to an agreed starting position, the synchronous operation is established between the sending and receiving side key character generator on average after every 85th Character (sign) restored.

Zu einem anderen Zwecke sind ähnliche Maßnahmen für Fernschreibverbindungen zur Übermittlung verschlüsselter Nachrichten bereits bekannt. Dort ist das Problem gestellt, zu vermeiden, daß durch die Verschlüsselung zufällig eine Zeichenkombination erzeugt wird, welche an der empfangenden Fernschreibmaschine eine besondere Funktion, nämlich z. B. die Auslösung des Namengebers zur Folge hätte. Dieses Problem wird dadurch gelöst, daß bereits in der sendenden Fernschreibmaschine die betreffende Zeichenkombination abgefragt wird und ihre Aussendung verhindert wird. An ihrer Stelle wird durch besondere Schaltmaßnahmen jedesmal, wenn die betreffende Zeichenkombination zufällig im verschlüsselten Text auftritt, eine andere durch die Schaltung definierte Zeichenkombination ausgesendet, welche an der empfangenden Fernschreibmaschine wieder umcodiert wird, so daß sie ihren ursprünglichen Sinn wieder erhält. Doch wird also die betreffende, zufällig auftretende Zeichenkombination gar nicht zur empfangenden Fernschreibmaschine übertragen, sondern löst lediglich Funktionen auf der Sendeseite selbst aus, und zwar solche Funktionen, die ihre Aussendung verhindern, während bei der Erfindung eine solche Zeichenkombination an der Sende- und der Empfangsstation die gleiche Wirkung, nämlich die Einstellung der Schlüsselzeichengeneratoren auf gleiche Ausgangspositionen, hervorruft.For another purpose, similar measures are in place for telex connections for transmission encrypted messages already known. There the problem is posed of avoiding that through the encryption is randomly generated a character combination which is sent to the receiving teletypewriter a special function, namely z. B. the triggering of the namesake would result. This problem is solved by the fact that the relevant Character combination is queried and its transmission is prevented. In their place will be through special switching measures every time the character combination in question happens to be in the encrypted Text occurs, another combination of characters defined by the circuit is sent out, which is sent to the receiving teletypewriter is recoded again so that it has its original meaning receives again. But the relevant, coincidentally occurring character combination does not become the receiving one at all Teletypewriter, but only triggers functions on the transmitting side itself, namely those functions that prevent their transmission, while in the case of the invention such Character combination at the sending and receiving stations has the same effect, namely the setting the key character generators to the same starting positions.

Ein besonders einfaches Ausführungsbeispiel für eine solche, auf das Auftreten bestimmter Binärziffernfolgen ansprechenden Einrichtung besteht in einem Schieberegister in Kombination mit einer Koinzidenzschaltung. In Fig. 1 ist ein Ausführungsbeispiel für die Erfindung unter Verwendung eines solchen Schieberegisters mit Koinzidenzschaltung dargestellt. Mit 1 ist eine Nachrichtenquelle bezeichnet, welche z. B. pulscodemodulierte Sprachsignale in Form von Binärzifferngruppen, also Binärzahlen oder Fernschreibzeichen, abgibt und einer Additionsschaltung 2 zuführt, in welcher die aus einem Schlüsselzeichengenerator oder Schlüsselspeicher3 gelieferten Schlüsselzeichen modulo 2 zu den verschlüsselten Zeichen hinzuaddiert werden. Wählt man, wie oben beispielsweise für Sprachsignale erwähnt, dreistellige Binärzahlen für jeden Charakter, also Zeichen im Dreierkode, womit acht verschiedene Amplitudenstufen dargestellt werden können, so bedeutet das, daß in der Additionsschaltung 2 zu jeder Binärziffer des Nachrichten signals eine entsprechende Binärziffer des Schlüssels hinzuaddiert wird, derart, daß 1 + 1=0, 0+1 = 1, 1+0=1 und 0+0=0 ergibt, wobei Überträge fallen gelassen werden. Anders ausgedrückt heißt das, die verschlüsselten Zeichen bzw. die zu verschlüsselnden Zeichen werden zeichenelementweise mit den Schlüsselzeichen nach den Regeln der Vorzeichenmultiplikation gemischt.A particularly simple embodiment for such a binary digit sequence specific to the occurrence appealing device consists of a shift register in combination with a coincidence circuit. In Fig. 1 is an embodiment of the invention using such Shift register shown with coincidence circuit. 1 with a news source is referred to, which z. B. pulse code modulated speech signals in the form of binary digit groups, i.e. binary numbers or telex characters, outputs and an addition circuit 2, in which the from a key character generator or key memory3 is added modulo 2 to the encrypted characters will. If you choose, as mentioned above for voice signals, for example, three-digit binary numbers for each character, i.e. characters in a three-digit code, with which eight different amplitude levels are represented can be, this means that in addition circuit 2 for each binary digit of the message signals a corresponding binary digit of the key is added in such a way that 1 + 1 = 0, 0 + 1 = 1, Results in 1 + 0 = 1 and 0 + 0 = 0, with carry-overs being dropped. In other words, that means that Encrypted characters or the characters to be encrypted become character element-wise with the key characters mixed according to the rules of sign multiplication.

ίο Die so verschlüsselte Zeichenfolge wird über ein Schieberegister 4 und die Übertragungsleitung 5 der Empfangsseite zugeführt. Die einzelnen Stellen (im vorliegenden Beispiel sind es acht) des Schieberegisters sind mit je einer entsprechenden Stelle einer Koinzidenzschaltung 6 verbunden. Die Koinzidenzschaltung ist so ausgebildet, daß sie beim Auftreten einer bestimmten und willkürlich wählbaren Ziffernbzw. Elementefolge, beispielsweise bei acht aufeinanderfolgenden binären Nullen, in dem Augenblick,ίο The character string encrypted in this way is via a Shift register 4 and the transmission line 5 supplied to the receiving side. The individual positions (in In this example there are eight) of the shift register, each with a corresponding digit Coincidence circuit 6 connected. The coincidence circuit is designed so that when it occurs a specific and arbitrarily selectable number or Sequence of elements, for example with eight consecutive ones binary zeros, at the moment

ao in dem diese Elementefolge das Schieberegister gerade ausfüllt, einen Impuls über die Steuerleitung 7 zum Schlüsselzeichengenerator 3 sendet, der diesen veranlaßt, auf eine verabredete Ausgangsstellung zu springen, so daß der Schlüsselzeichengenerator von dieser Stellung aus in definierter Folge von neuem seine Schlüsselzeichen zu erzeugen beginnt.ao in which this sequence of elements just fills the shift register, a pulse via the control line 7 to the Sends key character generator 3, which causes it to jump to an agreed starting position, so that the key character generator starts again from this position in a defined sequence Begins to generate key characters.

Auch an der Empfangsseite sind die gleichen Teile wie bei der oben beschriebenen Sendeseite vorgesehen. Die über die Übertragungsleitung 5 eintreffende verschlüsselte Zeichenfolge wird zunächst einem Schieberegister 8 zugeführt, welches in gleicher Weise wie das Schieberegister 4 mit einer Koinzidenzschaltung9 verbunden ist. Sobald die festgelegte Elementefolge, also die achtstellige Ziffernkombination von z. B. acht binären Nullen in das Schieberegister 4 eingelaufen ist, steht diese im Schieberegister 8 und bewirkt über die Koinzidenzschaltung 9 die Aussendung eines Steuerimpulses über die SteuerleitunglOzum Schlüsselzeichengenerator 11 der Empfangsseite. Die aus dem Schieberegister 8 ausgangssei tig mit einer Verzögerung von acht Elementen herauskommenden, noch verschlüsselten Zeichen werden einer Additionsschaltung 12 zugeführt, die in gleicher Weise aufgebaut ist wie die Additionsschaltung 2. Hier wird wieder modulo 2 das Schlüsselzeichen zu dem noch verschlüsselten Zeichen hinzuaddiert, wodurch der ursprüngliche Klartext wiederhergestellt wird, der der Empfangsapparatur 13 zugeführt wird. Erzeugen die Schlüsselzeichengeneratoren 3 und 11 von einer gegebenen Anfangsstellung aus identische Schlüsselzeichenfolgen, so kommt in der Empfangsapparatur 13 also wieder das gleiche kodierte Nachrichtensignal heraus, welches in der sendenden Nachrichtenquelle 1 erzeugt wurde, und zwar mit einer Zeitverzögerung von 2,8 Elementen. Jeweils beim zufälligen Auftreten von acht aufeinanderfolgenden Nullen in der Folge von verschlüsselten Zeichen wird zunächst der Schlüsselzeichengenerator 3 auf eine vorgegebene Anfangslage zurückgestellt und daran anschließend wird bei Eintreffen derselben Elementefolge von z. B. acht Nullen auch der Schlüsselzeichengenerator 11 auf der Empfangsseite zurückgestellt. The same parts are also provided on the receiving side as on the transmitting side described above. The encrypted character sequence arriving via the transmission line 5 is first transferred to a shift register 8, which is supplied in the same way as the shift register 4 with a coincidence circuit 9 connected is. As soon as the specified sequence of elements, i.e. the eight-digit combination of z. B. eight binary zeros has entered the shift register 4, this is in the shift register 8 and causes over the coincidence circuit 9 sends a control pulse over the control line 10 to the code generator 11 of the receiving side. The output from the shift register 8 tig with a delay characters that are still encrypted and coming out of eight elements become an addition circuit 12, which is constructed in the same way as the addition circuit 2. Here again, modulo 2 the key character is added to the character that is still encrypted, whereby the original Plain text is restored, which is supplied to the receiving apparatus 13. Generate the key character generators 3 and 11 are identical key strings from a given starting position, so the same coded message signal comes out again in the receiving apparatus 13, which was generated in the sending message source 1, with a time delay of 2.8 elements. Each time eight consecutive zeros occur randomly in the sequence of encrypted ones Character, the key character generator 3 is first reset to a predetermined starting position and then when the same sequence of elements is received by z. B. eight zeros too the key character generator 11 on the receiving side is reset.

Das Ansprechen der Koinzidenzschaltung trifft nun nicht immer mit dem Ende eines Charakters (Zeichens) zusammen, sondern kann auch innerhalb eines Charakters vorkommen, der je aus drei Elementen besteht. In gewissen Fällen, nämlich wenn die Schlüsselzeichengeneratoren nicht in einer Zeit zurückgestellt werden können, die durch die Lücke zwischen zwei Elementen gegeben ist, könnte die Schwierigkeit auf-The response of the coincidence circuit does not always hit with the end of a character (sign) together, but can also appear within a character, each made up of three elements. In certain cases, namely when the key character generators are not deferred in a time given by the gap between two elements, the difficulty could arise

treten, daß der letzte, in die Rückstellzeit fallende Charakter empfangsseitig falsch entschlüsselt wird. Um dies zu verhindern, kann man in der Koinzidenzschaltung eine Einrichtung treffen, welche die Aussendung des Schlüsselrückstellimpulses über die S teuer leitung 7 bzw. 10 so lange verzögert, bis ein Synchronisiersignal im Nachrichtenfluß auftritt. Derartige Synchronisiersignale müssen in vielen Fällen in periodischen Abständen sowieso in den Nachrichtenfluß eingeschoben werden, um die Zuordnung von Anfang und Ende eines Charakters (Zeichens) zu der im übrigen regel- und lückenlosen Folge von Elementen sicherzustellen. Bei Fernschreibzeichen sind derartige Synchronisiersignale bereits in Form der bekannten Start- und Stopimpulse im Nachrichtenfluß vorhanden. Durch die vorbeschriebene Maßnahme wird sichergestellt, daß die Schlüsselrückstellung immer nur in den kleinen, während der Übermittlung der Synchronisiersignale auftretenden Pausen im Nachrichtenfluß durchgeführt wird, so daß bei der Schlüsselrückstellung kein einziger Charakter durch falsche Entschlüsselung verlorengehen kann.occur that the last character falling within the reset time is incorrectly decrypted at the receiving end. In order to prevent this, a device can be found in the coincidence circuit which prevents the transmission the key reset pulse on the expensive line 7 or 10 delayed until a Synchronization signal occurs in the message flow. Such synchronization signals must in many cases in periodic intervals are inserted into the message flow anyway, in order to start the assignment and end of a character (sign) to the otherwise regular and gapless sequence of elements to ensure. In the case of telex characters, synchronization signals of this type are already known in the form of known ones Start and stop impulses available in the message flow. The measure described above will ensures that the key is only reset in the small, during the transmission of the Synchronization signals occurring pauses in the message flow is carried out, so that when the key is reset not a single character can be lost through incorrect decryption.

Je nach Art der zu übermittelnden Nachrichtensignale (Sprache, Fernschreibzeichen oder sonstige Signale) und je nach der Störanfälligkeit der Übertragungsleitung wird man die mittlere Schlüsselrückstellperiode größer oder kleiner wählen. Dies geschieht — wie leicht zu erkennen ist — einfach dadurch, daß man die Stellenzahl der Schieberegister 4 und 9 und der entsprechenden Koinzidenzschaltungen 6 und 8 größer oder kleiner macht. Bei dem gewählten Beispiel eines achtstelligen Schieberegisters geschieht die Rückstellung im Mittel — wie bereits erwähnt — nach jedem 256sten Element, bei z. B. zehnstelligen Schieberegistern im Mittel erst nach jedem 1024sten Element.Depending on the type of message signals to be transmitted (voice, telex or other Signals) and depending on the susceptibility of the transmission line to interference, one becomes the mean key reset period choose larger or smaller. This happens - as is easy to see - simply by the fact that the number of digits of the shift registers 4 and 9 and the corresponding coincidence circuits 6 and 8 makes it bigger or smaller. In the chosen example of an eight-digit shift register, this happens Resetting on average - as already mentioned - after every 256th element. B. ten-digit Shift registers on average only after every 1024th element.

Gemäß einem weiteren Ausführungsbeispiel der Erfindung sind die Schieberegister 4 und 8 nicht wie beim Beispiel der Fig. 1 in Reihe in die Übertragungsleitung eingeschaltet, sondern sie liegen parallel dazu. Dadurch wird erreicht, daß beide Schieberegister bis auf die durch die Übertragungsleitung selbst bedingte kurze Verzögerung völlig synchron laufen, während sie bei dem Beispiel nach Fig. 1 um so viele Elemente gegeneinander verzögert arbeiten, als das Schieberegister Stellen hat. Das hat den Vorteil, daß am Ende der Nachricht nicht noch eine Anzahl von Leerzeichen am Sender gegeben werden muß, um die in den Schieberegistern 4 und 8 enthaltenen Nachrichtenelemente noch in den Empfänger zu schieben.According to another embodiment of the invention, shift registers 4 and 8 are not like in the example of FIG. 1 connected in series in the transmission line, but they are parallel to it. This ensures that both shift registers except for the one caused by the transmission line itself short delay run completely synchronously, while in the example of FIG. 1 there are so many elements work delayed against each other than the shift register has digits. That has the advantage that in the end the message does not have to be given a number of blanks at the sender in order to be included in the Shift registers 4 and 8 contained message elements still to shift into the receiver.

Fig. 2 zeigt ein Ausführungsbeispiel gemäß dieser Abwandlung, bei dem entsprechende Teile mit den gleichen Bezugszeichen wie in Fig. 1 bezeichnet sind. Der Ausgang der Additionsschaltung 2 ist hier unmittelbar mit der Übertragungsleitung 5 und parallel dazu mit dem Eingang des Schieberegisters 4 verbunden. Ebenso ist der Eingang der Additionsschaltung 12 unmittelbar mit dem empfangsseitigen Ende der Übertragungsleitung 5 und parallel dazu mit dem Eingang des Schieberegisters 8 verbunden. Die Wirkungsweise dieser Anordnung ist die gleiche, wie an Hand des Ausführungsbeispiels nach Fig. 1 bereits beschrieben, nur mit dem Unterschied, daß eine Verzögerung der Nachricht durch die Schieberegister 4 und 8 nicht mehr auftritt und die Schieberegister vollkommen synchron laufen.Fig. 2 shows an embodiment according to this modification, in which corresponding parts with the the same reference numerals as in FIG. 1 are designated. The output of the addition circuit 2 is immediate here connected to the transmission line 5 and parallel thereto to the input of the shift register 4. Likewise, the input of the addition circuit 12 is directly connected to the receiving end the transmission line 5 and connected in parallel to the input of the shift register 8. The mode of action this arrangement is the same as in the exemplary embodiment according to FIG. 1 described, only with the difference that a delay of the message through the shift register 4 and 8 no longer occurs and the shift registers run completely synchronously.

Claims (4)

PATENTANSPRÜCHE:PATENT CLAIMS: 1. Anordnung zur Sicherstellung des Synchronlaufs der Schlüsselzeichengeneratoren auf der1. Arrangement to ensure the synchronization of the key character generators on the 3S Sende- und Empfangsseite bei der Geheimübertragung von Nachrichtensignalen, die in Form von mehrstelligen binären Zeichen kodiert und durch binäre Addition von aus dem Schlüsselzeichengenerator gelieferten Schlüsselzeichen zeichenelementweise verschlüsselt und entschlüsselt werden, dadurch gekennzeichnet, daß sende- und empfangsseitig an die Übertragungsleitung (5) und an den jeweiligen Schlüsselzeichengenerator je eine Vorrichtung (4, 6 bzw. 8, 9) angeschlossen ist, die auf eine mit bestimmter Wahrscheinlichkeit von Zeit zu Zeit in der verschlüsselten Zeichenfolge auftretende festgelegte Folge von Binärziffern bzw. Zeichenelementen (z.B. 000000OO) anspricht und bei Eintreffen dieser Elementefolge an den Schlüsselzeichengenerator (3 bzw. 11) ein Signal zur Rückstellung auf eine verabredete Anfangsstellung abgibt. 3 S Sending and receiving side for the secret transmission of message signals which are encoded in the form of multi-digit binary characters and encrypted and decrypted character element by character element by binary addition of key characters supplied from the key character generator, characterized in that the sending and receiving side are connected to the transmission line (5) and a device (4, 6 or 8, 9) is connected to the respective key character generator, which responds to a fixed sequence of binary digits or character elements (eg 000000OO) occurring with a certain probability from time to time in the encrypted character string and at When this sequence of elements arrives at the key character generator (3 or 11), it emits a signal to reset it to an agreed starting position. 2. Anordnung nach Anspruch 1, dadurch gekennzeichnet, daß die Vorrichtung durch ein Schieberegister (4 bzw. 8), in welches die verschlüsselte Zeichenfolge hineingeschoben wird, und eine Koinzidenzschaltung (6 bzw. 9) gebildet ist, die bei Auftreten der festgelegten Elementefolge im Schieberegister das Rückstellsignal abgibt.2. Arrangement according to claim 1, characterized in that the device by a Shift register (4 or 8) into which the encrypted character string is shifted, and a coincidence circuit (6 or 9) is formed, which when the specified sequence of elements occurs outputs the reset signal in the shift register. 3. Anordnung nach Anspruch 2, dadurch gekennzeichnet, daß das Schieberegister (4 bzw. 8) sowohl auf der Sendeseite als auf der Empfangsseite im Zuge der Übertragungsleitung (5) liegt (Fig· 1)·3. Arrangement according to claim 2, characterized in that the shift register (4 or 8) both on the transmitting side and on the receiving side in the course of the transmission line (5) (Fig · 1) · 4. Anordnung nach Anspruch 2, dadurch gekennzeichnet, daß das Schieberegister sowohl auf der Sendeseite als auf der Empfangsseite als Abzweigung zur Übertragungsleitung (5) geschaltet4. Arrangement according to claim 2, characterized in that the shift register on both the transmitting side than switched on the receiving side as a junction to the transmission line (5) ist (Fig. 2). is (Fig. 2). In Betracht gezogene Druckschriften:
Deutsche Patentschriften Nr. 879 120, 905 496,
306, 960900;
Considered publications:
German patents No. 879 120, 905 496,
306, 960900;
Zeitschrift »SEG-Nachrichten«, 1956, Heft4, S. 185 bis 188;"SEG-Nachrichten" magazine, 1956, issue 4, p. 185 to 188; F. S chi weck: »Fernschreibtechnik«, Leipzig,
1942, S. 36.
F. S chi weck: »Teletype technology«, Leipzig,
1942, p. 36.
Hierzu 1 Blatt Zeichnungen1 sheet of drawings
DET15213A 1958-05-29 1958-05-29 Arrangement to ensure the synchronous operation of the key-character generators on the sending and receiving side during the secret transmission of coded message signals Pending DE1076733B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DET15213A DE1076733B (en) 1958-05-29 1958-05-29 Arrangement to ensure the synchronous operation of the key-character generators on the sending and receiving side during the secret transmission of coded message signals

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DET15213A DE1076733B (en) 1958-05-29 1958-05-29 Arrangement to ensure the synchronous operation of the key-character generators on the sending and receiving side during the secret transmission of coded message signals

Publications (1)

Publication Number Publication Date
DE1076733B true DE1076733B (en) 1960-03-03

Family

ID=7547849

Family Applications (1)

Application Number Title Priority Date Filing Date
DET15213A Pending DE1076733B (en) 1958-05-29 1958-05-29 Arrangement to ensure the synchronous operation of the key-character generators on the sending and receiving side during the secret transmission of coded message signals

Country Status (1)

Country Link
DE (1) DE1076733B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1231286B (en) * 1964-07-31 1966-12-29 Patelhold Patentverwertung Procedure for keeping coded message characters secret
DE977777C (en) * 1961-05-31 1970-03-26 Tno Arrangement working with binary coding for the encryption of message signals
FR2059171A5 (en) * 1969-08-25 1971-05-28 Smiths Industries Ltd
DE2455477A1 (en) * 1974-11-23 1976-05-26 Tekade Felten & Guilleaume PROCEDURE FOR LANGUAGE DISCOVERY BY TEMPORARILY SWAPPING THE SPEECH SECTIONS
DE2603843A1 (en) * 1975-02-05 1976-08-19 Europ Handelsges Anst PROCEDURE AND EQUIPMENT FOR SYNCHRONIZING A DECCRYPTION DEVICE WORKING AS A RECEIVER WITH AN ENCRYPTION DEVICE WORKING AS A TRANSMITTER
DE2809719A1 (en) * 1978-03-07 1979-09-13 Tekade Felten & Guilleaume Speech coding with increased protection against unauthorised decoding - involves continued generation of random numbers until suitable coding number is generated or limit is reached
FR2435174A1 (en) * 1975-02-24 1980-03-28 Siemens Ag ASSEMBLY FOR THE CONTROL OF HALF-DUPLEX DATA TRANSMISSION FACILITIES
DE3418571A1 (en) * 1983-05-20 1984-11-22 Gretag AG, Regensdorf, Zürich Method and device for encrypted data transfer
DE10045463A1 (en) * 2000-09-11 2002-03-28 Ammar Alkassar Self-synchronizing current cipher for route encryption over fault-prone transmission channel, uses output unit to take over data from cipher device when sync signal is activated

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE879120C (en) * 1948-10-02 1953-06-11 Siemens Ag Synchronization device for start-stop operation
DE905496C (en) * 1950-04-22 1954-03-04 Dr Edgar Gretener Procedure for the secrecy of language
DE907306C (en) * 1952-07-31 1954-03-22 Siemens Ag Device for synchronizing multiple, in particular dual distributors for the multiple use of teletype lines
DE960900C (en) * 1954-11-27 1957-03-28 Siemens Ag Method and device for generating and sending encrypted multiple-alphabet telex and for decrypting such telex

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE879120C (en) * 1948-10-02 1953-06-11 Siemens Ag Synchronization device for start-stop operation
DE905496C (en) * 1950-04-22 1954-03-04 Dr Edgar Gretener Procedure for the secrecy of language
DE907306C (en) * 1952-07-31 1954-03-22 Siemens Ag Device for synchronizing multiple, in particular dual distributors for the multiple use of teletype lines
DE960900C (en) * 1954-11-27 1957-03-28 Siemens Ag Method and device for generating and sending encrypted multiple-alphabet telex and for decrypting such telex

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE977777C (en) * 1961-05-31 1970-03-26 Tno Arrangement working with binary coding for the encryption of message signals
DE1231286B (en) * 1964-07-31 1966-12-29 Patelhold Patentverwertung Procedure for keeping coded message characters secret
DE1231286C2 (en) * 1964-07-31 1973-12-06 Patelhold Patentverwertung PROCEDURE FOR ERROR PROTECTION DURING THE TRANSMISSION OF ANALOG SIGNALS
FR2059171A5 (en) * 1969-08-25 1971-05-28 Smiths Industries Ltd
DE2455477A1 (en) * 1974-11-23 1976-05-26 Tekade Felten & Guilleaume PROCEDURE FOR LANGUAGE DISCOVERY BY TEMPORARILY SWAPPING THE SPEECH SECTIONS
DE2603843A1 (en) * 1975-02-05 1976-08-19 Europ Handelsges Anst PROCEDURE AND EQUIPMENT FOR SYNCHRONIZING A DECCRYPTION DEVICE WORKING AS A RECEIVER WITH AN ENCRYPTION DEVICE WORKING AS A TRANSMITTER
FR2435174A1 (en) * 1975-02-24 1980-03-28 Siemens Ag ASSEMBLY FOR THE CONTROL OF HALF-DUPLEX DATA TRANSMISSION FACILITIES
DE2809719A1 (en) * 1978-03-07 1979-09-13 Tekade Felten & Guilleaume Speech coding with increased protection against unauthorised decoding - involves continued generation of random numbers until suitable coding number is generated or limit is reached
DE3418571A1 (en) * 1983-05-20 1984-11-22 Gretag AG, Regensdorf, Zürich Method and device for encrypted data transfer
DE10045463A1 (en) * 2000-09-11 2002-03-28 Ammar Alkassar Self-synchronizing current cipher for route encryption over fault-prone transmission channel, uses output unit to take over data from cipher device when sync signal is activated

Similar Documents

Publication Publication Date Title
DE1216921C2 (en) Method for the synchronization of the encryption and decryption of impulse-shaped, binary coded messages, in which the message clear pulses are mixed with key pulses on the sending side
DE1207426B (en) Method for encrypting and decrypting impulse messages
CH639229A5 (en) ENCRYPTED MESSAGE TRANSMISSION METHOD.
DE2160132A1 (en) Method and device for encrypted message transmission
DE1095876B (en) Method and device for encryption and decryption of messages to be transmitted via teleprinter
DE1076733B (en) Arrangement to ensure the synchronous operation of the key-character generators on the sending and receiving side during the secret transmission of coded message signals
DE2840552A1 (en) DIGITAL TRANSMISSION SYSTEM
DE2520835C3 (en) Circuit arrangement for the transmission of synchronously and asynchronously occurring data
DE2015498B2 (en) METHOD FOR SYNCHRONIZING DIGITAL SIGNALS AND AN ARRANGEMENT FOR CARRYING OUT THE METHOD
DE2004296C3 (en) Transmitting and receiving device with encryption and decryption for binary characters
DE2842371A1 (en) METHOD FOR SYNCHRONIZING TRANSMITTER AND RECEIVER DEVICES
DE2603843C2 (en) Method and device for synchronizing a decryption device operating as a receiver with an encryption device operating as a transmitter
DE2827615A1 (en) Digital communications link transmissions sync. system - uses several synchronised shift registers in geographically separated units
DE2633516C3 (en) Digital messaging system
DE2058796C3 (en) Method and device for the synchronization of random character generators
DE1186098B (en) Method and circuit arrangement for error detection for pulses transmitted in series
DE2813798B1 (en) Synchronizing device for a digital transmission system
DE1803062C1 (en) Synchronisation device for random number generators
DE2334330B2 (en) Circuit arrangement for transmitting communication signals
DE978055C (en) Electronic device for encryption and decryption of binary coded signals
DE2631823B2 (en) Method for synchronizing key devices for data transmission systems
DE1946109B2 (en) Frame synchronization arrangement
DE1487264A1 (en) Bilateral multiplex cipher
DE2457663A1 (en) PROCEDURES AND EQUIPMENT FOR IMPROVING CONFIDENTIALITY IN ENCRYPTED MESSAGE TRANSMISSION
DE977777C (en) Arrangement working with binary coding for the encryption of message signals