DE2352108B2

DE2352108B2 - PROCEDURE FOR THE SECURE TRANSMISSION OF MESSAGES

Info

Publication number: DE2352108B2
Application number: DE19732352108
Authority: DE
Inventors: Gerhard 8000 München Prey
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 1973-10-17
Filing date: 1973-10-17
Publication date: 1976-07-29
Also published as: DE2352108A1

Description

Die Erfindung betrifft ein Verfahren zur Übertragung von Nachrichten, wobei die Nachrichten in gleichlange Zeichen mit mehreren Zeichenelementen aufgeteilt sind und jedes Zeichen wenigstens ein Zeictienelement als Prüfmarkierung zwecks Sicherung der Übertragung aufweist. Bei derartigen bekannten Verfahren besteht die Sicherung beispielsweise darin, daß die Zeicheneiemente eines Zeichens durch ein weiteres Zeichenelemem ergänzt werden, so daß die Gesamtzahl gleichartiger Zeichenelemente entweder gerade oder ungerade ist. Statt eines einzigen solchen Paritätselements können auch mehrere je Zeichen vorgesehen sein, die unterschiedlichen Gruppen von Zeichenelementen zugeordnet sind, so daß gegenüber einer Sicherung mit nur einem Paritätselement auch Mehrfachfehler in gewissem umfang feststellbar sind. An Stelle von Paritätselementen als Prüfmarkierung lcönnen auch in bekannter Weise aus der Information des Zeichens abgeleitete Kontrollinformationen Verwendung finden, z.B. die E>ivisionsreste bei einer Polynomverschlüsselung. The invention relates to a method for transmitting messages, the messages in characters of the same length are divided into several character elements and each character has at least one character element has as a test mark for the purpose of securing the transmission. With such known Method is the assurance, for example, that the character elements of a character by a further character elements are added so that the total number of similar character elements either is even or odd. Instead of a single such parity element, several characters can also be used be provided, which are assigned to different groups of character elements, so that opposite a backup with only one parity element, multiple errors can also be detected to a certain extent. Instead of parity elements as a check mark, you can also use the information in a known manner Control information derived from the character is used, e.g. the E> ivision residues in a polynomial encryption.

Ausgehend von derartigen strukturierten Zeichen iist es Aufgabe der Erfindung, ohne Änderung der /eichenstmktur die Wirksamkeit der Prüfmarkierungen und somit die Sicherheit der Fehlererkennung ohne Erweiterung der Redundanz der Zeichen zu erhöhen. Dieses wird gemäß der Erfindung daduvch erreicht, daß jeweils wenigstens zwei Zeichen einerBased on such structured characters, it is the object of the invention, without changing the / eichenstmktur the effectiveness of the test markings and thus the reliability of the error detection without increasing the redundancy of the characters. This is achieved according to the invention by having at least two characters each

Nachricht eine Sicherungseinheit bilden und daß die Zeiehenelemente des aus den Zeichen einer Sicherungseinheit insgesamt in an sich bekannter Weise gewonnenen Sicherungszeichens gleichmäßig auf die Zeichen der Sicherungseinheit verteilt werden und dieMessage form a security unit and that the drawing elements of the characters of a security unit overall in a known manner obtained security mark evenly on the Characters of the fuse unit are distributed and the

ίο Prüfmarkierung jedes Zeichens bilden.ίο Make a test mark for each character.

In diesem Zusammenhang sei erwähnt, daß es bei der gesicherten Nachrichtenübertragung an sich bekannt ist, wenigstens zwei Zeichen einer Nachricht zu einer Sicherungseinheit zusammenzufassen (Block-In this context it should be mentioned that it is known per se in the case of secure message transmission is to combine at least two characters of a message into a security unit (block

bildung). Die Prufmarkierung eines jeden Zeichens sichert also nicht nur das eigene Zeichen, sondern auch alle übrigen Zeichen einer Sicherungseinheit. Alle Prüfmarkierungen dieser Zeichen zusammen wirken wie eine gemeinsame Prüfmarkierung für alleeducation). The test marking of each character thus not only secures its own character, but also also all other characters of a security unit. All test marks of these characters together act like a common test mark for everyone

ίο Zeichen. Da die gemeinsame Prüfnaarkierung mehr Zeiehenelemente umfaßt als die Prüfinarkierung eines einzelnen Zeichens, steigt die Wirksamkeit der Prüfmarkierung entsprechend an, ohne daß die Struktur eines Zeichens geändert werden muß und die Redundanz sich erhöht.ίο sign. Since the common test mark more Drawing elements includes one as the check mark individual character, the effectiveness of the test mark increases accordingly without affecting the structure of a character has to be changed and the redundancy increases.

Das neue Verfahren ist sowohl in Übertragungssystemen mit nur einem Kanal je Richtung als auch in solchen mit mehreren parallel betriebenen Kanälen je Richtung anwendbar. Bei mehreren parallel betrie-The new method is both in transmission systems with only one channel per direction and in those with several channels operated in parallel can be used in each direction. If there are several parallel

benen Kanälen und gleichzeitiger Übertragung von Zeichen werden die Zeichen einer Sicherungseinheit zweckmäßig über getrennte Kanäle übertragen. Besteht die Gefahr, daß die parallel betriebenen Kanäle gleichzeitig von einer Störung erfaßt werden können,beneath channels and simultaneous transmission of characters become the characters of a security unit expediently transmitted over separate channels. There is a risk that the channels operated in parallel can be detected by a fault at the same time,

dann erfolgt die Übertragung der Zeichen einer Sicherungseinheit zweckmäßig zeitlich versetzt. Werden alle Zeichen einer Sicherungseinheit dagegen gleichzeitig übertragen, so ist zwar die Fehlererkennbarkeit etwas geringer. Vorteilhaft jedoch ist, daß der Auf-then the transmission of the characters of a security unit is expediently offset in time. Will If all characters of a security unit are transmitted at the same time, however, the error can be detected a little less. However, it is advantageous that the

wand für die Durchführung dieses Verfahrens am geringsten und die Übertragungszeit dabei am kürzesten ist. Auch ist die Umsetzung von einem Kanal auf mehrere parallele Kanäle am einfachsten, da alle Zeichen gleichartig strukturiert sind und gleich bewertet wer-walled the least to perform this procedure and the transmission time is the shortest. The conversion from one channel to several is also possible parallel channels are easiest, since all characters are structured in the same way and are valued equally

den können. Besonders vorteilhaft gestalten sich die Verhältnisse, wenn bei zwei parallelen Kanälen zwei Zeichen eine Sicherungseinheit bilden und jedes ein Paritätselement aufweist, von denen jedes die ungeradzahligen Zeiehenelemente des einen und die geradzahligen Zeiehenelemente des anderen Zeichens überwacht.the can. The conditions are particularly advantageous when two parallel channels are used Characters form a security unit and each has a parity element, each of which is the odd-numbered Draw elements of one character and the even-numbered elements of the other character supervised.

Einzelheiten von Ausführungsbeispielen der Erfindungseien nachfolgend an Hand der Zeichnung näher erläutert. Es zeigtDetails of embodiments of the invention are provided explained in more detail below with reference to the drawing. It shows

Fig. 1 das Blockschaltbild eines Übertragungssystems, 1 shows the block diagram of a transmission system,

Fig. 2a und 2b Zeichen einer im Übertragungssystem gemäß Fig. 1 zu übertragenden Nachricht und F i g. 3 a und 3 b die Aufteilung von Zeichen auf zwei parallele Nachrichtenkanäle.Figs. 2a and 2b show signs of one in the transmission system message to be transmitted according to FIG. 1 and FIG. 3 a and 3 b the division of characters into two parallel message channels.

Das Übertragungssystem gemäß Fig. 1 gliedert sich in die Sendestelle S und die Empfangsstelle E, die beide über den Nachrichtenkanal NK miteinander verbunden sind. Die Aggregate zu beiden Seiten des Nachrichtenkanals sind nur schematisch angedeutet. Von der Sendestelle sind gezeigt ein Sendespeicher S-SP, der die zu übertragenden Nachrichtenteile JN... entgegennimmt. Mit diesem Sendespeicher ist ein Ge-The transmission system according to FIG. 1 is divided into the sending point S and the receiving point E, both of which are connected to one another via the communication channel NK. The aggregates on both sides of the communication channel are only indicated schematically. A transmission memory S-SP, which receives the message parts JN ... to be transmitted, is shown from the transmission point. With this transmission memory is a

aerator zur Erzeugung der Prüfmarkier ung PM verbunden/Beide genannten Aggregate arbeiten mit einer Sendesteuerung S-ST zusammen, die in an sich bekannter Weise aus den zugeführten Größen, nämlich dem jeweiligen Nachrichtenteil JN... und der Prüfmarkierung PM... ein über den Nachrichtenkanal NK zu sendendes Zeichen bildet.aerator to generate the test markings PM connected / Both of these units work together with a transmission control S-ST , which in a known manner from the supplied variables, namely the respective message part JN ... and the test mark PM ... a via the Message channel NK forms to be sent character.

Auf der Empfangsseite E werden die über den Nachrichtenkanal übertragenen Zeichen von einem Empfangsregister E-R aufgenommen und die für die Überprüfung auf Übertragungsfehler erforderlichen Zeichenbestandteile bereitgestellt. Analog zur Sendestelle ist ein Generator zur Erzeugung der Prüfmarkierung PM' vorgesehen, der in gleicher Weise wie der auf der Sendeseite arbeitet. Die von diesem ermittelte Prüfmarkiening wird mit der übertragenen Prüfmarkierung PM durch den Vergleicher V in bekannter Weise miteinander verglichen. Stimmen beide Markierungen überein, so ist dies ein Indiz dafür, daß die Übertragung fehlerfrei war. Die Ernpfangssteuerung E-STgibt daher die im überprüften Zeichen enthaltene Zeicheninformation JN... für die weitere Verarbeitung frei.On the receiving side E , the characters transmitted via the message channel are received by a receiving register ER and the character components required for checking for transmission errors are made available. Similar to the transmission point, a generator for generating the test mark PM 'is provided, which works in the same way as that on the transmission side. The test marking determined by this is compared with the transmitted test marking PM by the comparator V in a known manner. If both marks match, this is an indication that the transmission was error-free. The reception control E-ST therefore releases the character information JN ... contained in the checked character for further processing.

Die Darstellung des Übertragungssystems der Fig. 1 ist lediglich auf die wesentlichen Aggregate beschränkt worden. Ein derartig strukturiertes Übertragungssystem ist abgesehen von den Erfindungsmerkmalen in vielfachen Modifikationen bereits bekannt. Diese Modifikationen betreffen einmal die Bildung der Prüfmarkierungen, die in unterschiedlichster Weise aus den zu sichernden Zeicheninformationen JN abgeleitet werden. Es kann dies im einfachsten Falle ein Paritätszeichen sein. Weiterhin kann die Übertragung der einzelnen Zeichen seriell über einen einzigen Nachrichtenkanal erfolgen oder aber die anfallenden Zeichen werden zyklisch nacheinander auf eine vorgegebene Zahl von parallelen Übertragungskanälen verteilt, so daß jeweils eine Gruppe von Zeichen gleichzeitig übertragen wird. Neben den Prüfmarkierungen können den einzelnen Zeicheninformationen zusätzliche Zeichenmarkierungen zugesetzt werden, die beispielsweise in Form einer Folgenummer die Reihenfolge der einzelnen Zeichen in einem festen Zyklus angeben. Nicht gezeigt ist weiterhin der in Systemen mit Fehlerkorrektur durch Wiederholung gestörter Nachrichtenteile notwendige Übertagungskanal für Rückmeldungen in der Gegenrichtung und die mit der Steuerung eines solchen Kanals zusammenhängenden Aggregate, da insofern ebenfalls auf bekannte Einrichtungenzurückgegriffenwerdenkann.The representation of the transmission system in FIG. 1 has only been limited to the essential units. A transmission system structured in this way, apart from the features of the invention, is already known in numerous modifications. These modifications relate on the one hand to the formation of the test markings, which are derived in the most varied of ways from the character information JN to be saved. In the simplest case, this can be a parity symbol. Furthermore, the transmission of the individual characters can take place serially via a single message channel or the characters that occur are distributed cyclically one after the other over a predetermined number of parallel transmission channels, so that a group of characters is transmitted at the same time. In addition to the test markings, additional character markings can be added to the individual character information items, which indicate the order of the individual characters in a fixed cycle, for example in the form of a sequence number. The transmission channel for feedback in the opposite direction, which is necessary in systems with error correction by repetition of disturbed message parts, and the units associated with the control of such a channel are also not shown, since known devices can also be used in this respect.

Die Fig. 2a und 2b zeigen jeweils zwei Zeichen Zl und Zl. Alle Zeichen sind gleichlang und umfassen in binärer Darstellung insgesamt 11 Bit, die durch entsprechende Ziffern 1 bis 11 gekennzeichnet sind. Alle Zeichen setzen sich au* -'vei Anteilen zusammen, nämlich dem eigentlichen Informationsteil JN, sowie der Prüf markierung PAf.Fig. 2 a zeigt dabei einen gebräuchlichen Zeichentyp, der neben den eigentlichen Zeichenelementen für die Information JN ein zusätzliches Zeichenelement als Prüfmarkierung PAf in Form eines Paritätszeichens aufweist. Dieses Paritätszeichen sichert jeweils nur die eigene Zeicheninformation JN. 2a and 2b each show two characters Zl and Zl. All characters are of the same length and comprise a total of 11 bits in binary representation, which are identified by corresponding numbers 1 to 11. All characters are made up of * -'vei parts, namely the actual information part JN and the check mark PAf.Fig. 2 a shows a common character type which, in addition to the actual character elements for the information JN, has an additional character element as a check mark PAf in the form of a parity character. This parity character only saves its own character information JN.

Die beiden Zeichen gemäß Fig. 2b weisen die gleichen Zeichenstrukturen auf. Im Gegensatz zu den Zeichen gemäß Fig. 2 a werden die Prüf markierungen der beiden Zeichen in anderer Weise abgeleitet, indem nämlich die Zeicheninformation JN beider Zeichen als Teilinformation JiVl und JiV2 zu einer Einheit zusammengefaßt werden und das Paritätszeichen von dieser so gebildeten Informationseinheit abgeleitet wird, beispielsweise in der Weise, daß jedem derThe two characters according to FIG. 2b have the same character structures. In contrast to the characters according to FIG. 2a, the test marks of the two characters are derived in a different way, namely by combining the character information JN of both characters as partial information JiVl and JiV2 to form a unit and the parity character is derived from this information unit formed in this way, for example in such a way that each of the

zur Veäügung stehenden Zeichenelemete PMa und PMb eine gesonderte Gruppe von Bit der zu sichernden Informationseinheit zugeordnet wird, was durch gleichartige Strichsymbole angedeutet ist. So werden durch das Zeichenelement PMa im Zeichen Zl dieAvailable character elements PMa and PMb are assigned a separate group of bits to the information unit to be protected, which is indicated by line symbols of the same type. So by the character element PMa in the character Zl the

"» Zeichenbit mit ungeradzahliger Stellenbezeichnung und im Zeichen Zl die Zeichenbit mit geradzahliger SteUenkennzeichnung abgesichert, während das Zeichenelement PMb die restlichen Zeichenbit beider Zeichen absichert. Neben diesem gewählten Beispiel"» Character bit with odd-numbered position designation and the character bit protected with even-numbered control identification in the Zl character, while the character element PMb protects the remaining character bits of both characters. In addition to this selected example

is der Gruppenbildung sind in bekannter Weise viele andere Variationen möglich.Many others are familiar with forming groups Variations possible.

Diese Zeichen werden nun nacheinander in bekannter Weise über einen einzigen Kanal eines Übertragungssystems übertragen werden, wie es in Fig. 1These characters are now successively in a known manner over a single channel of a transmission system be transmitted as shown in Fig. 1

*o angedeutet ist. Der Sendespeicher S-SP muß demzufolge in der Lage sein, insgesamt die eine Sicherungseinheit bildende Zahl von Zeichen speichern zu können. Weiterhin ist der Generator für die Bildung der Prüfmarkierung PM so abzuändern, daß er die Zei-* o is indicated. The transmission memory S-SP must therefore be able to store the total number of characters forming a security unit. Furthermore, the generator for the formation of the test mark PM is to be modified in such a way that it

>5 cheninformation sämtlicher eine Sicherungseinheit bildenden Zeichen erfaßt. Weiterhin ist die Sendesteuerung S-ST so auszulegen, daß sie die einzelnen Elemente der gewonnenen Prüfmarkierung, also z. B. PMA, den einzelnen Zeichen nacheinander zusetzt.> 5 pieces of information of all characters forming a security unit are recorded. Furthermore, the transmission control S-ST is to be interpreted in such a way that it detects the individual elements of the test mark obtained, ie z. B. PMA, the individual characters added one after the other.

Analoges gilt für die Ausgestaltung der gezeigten Aggregate auf der Empfangsseite E. The same applies to the design of the units shown on the receiving side E.

Fig. 3a und 3b zeigt die Aufteilung von Zeichen gemäß Fig. 2b auf zwei verschiedenen Nachrichtenkanälen NKl und NKl, wobei die Zeichen kontinuierlich in Gruppen Gi bis G4 nacheinander gesendet werden. Dabei werden die Zeichen Zl einer Sicherungseinheit über den Nachrichtenkanal NKl und die Zeichen Z2 einer Sicherungseinheit über den Nachrichtenkaual NKl übertragen. Wie Fig. 3 a zu entnehmen ist, werden die beiden Zeichen einer Sicherungseinheit in zwei aufeinanderfolgenden Gruppen, also z.B. Gl und G3 übertragen. Eine derartig versetzte Übertragung beider Zeichen oder aller Zeichen einer Sicherungseinheit bringt gegenüber der Übertragung über einen einzigen Nachrichtenkanal keine Zeitverkürzung, jedoch ist die Wahrscheinlichkeit der Erkennung eines Fehlers größer als bei gleichzeitiger Übertragung gemäß Fig. 3b, wenn die Gefahr besteht, daß beide Nachrichtenkanäle gleichzeitig von3a and 3b show the division of characters according to FIG. 2b on two different message channels NKl and NKl, the characters being sent continuously in groups Gi to G4 one after the other. The characters Z1 of a security unit are transmitted via the message channel NKl and the characters Z2 of a security unit are transmitted via the message channel NKl. As can be seen from FIG. 3a, the two characters of a security unit are transmitted in two consecutive groups, that is to say, for example, Gl and G3. Such an offset transmission of both characters or all characters of a security unit does not reduce the time compared to transmission via a single message channel, but the probability of detecting an error is greater than with simultaneous transmission according to FIG

so einer Störung erfaßt werden können.such a disturbance can be detected.

Unterstellt man beispielsweise, daß das Paritätselement des Zeichens Zl alle ungeradzahligen Bitstellen beider Zeichen und das Paritätselement des Zeichens Zl alte geradzahligen Bitstellen beider Zeichen absichert, so würde bei gleichzeitiger Störung derselben Bitstelle, z. B. 4 in Gruppe Gl der Fig. 3 b, ein solcher Fehler nicht erkannt werden. Bei der Bildung der Paritätszeichen gemäß Fig. 2b wurde dagegen eine andere Zuordnung der Bitstellen getroffen. Bei einer derartigen Verteilung würde bei dem eben angenommenen Störungsfall der Fehler ohne weiteres erkannt, da beide Bitstellen von verschiedenen Paritätselementen abgesichert sind. Eine Bitstellenzuordnung gemäß Fig. 2b, würde jedoch dann zu einem erkennbaren Fehler führen, wenn bei beiden Nachrichtenkanälen die Bitstellen 3 und 4 gleichzeitig gestört wurden. Bereits dieses Beispiel zeigt, daß durch Abstellen der Bitstellenzuordnung zu den einzelnen Paritätsele-If one assumes, for example, that the parity element of the character Zl protects all odd-numbered bit positions of both characters and the parity element of the character Zl protects old even-numbered bit positions of both characters. B. 4 in group Gl of FIG. 3 b, such an error can not be detected. In the formation of the parity characters according to FIG. 2b, on the other hand, a different assignment of the bit positions was made. With such a distribution, the error would be recognized without further ado in the case of malfunction just assumed, since both bit positions are protected by different parity elements. A bit position assignment according to FIG. 2b would, however, lead to a recognizable error if the bit positions 3 and 4 were disturbed at the same time in both message channels. This example already shows that by turning off the bit position assignment to the individual parity elements

menten auf· die verschiedenen Fehlermöglichkeiten unterschiedliche Sicherungsgrade erzielbar sind.different degrees of assurance can be achieved for the various possible errors.

Eis dürfte aber offenbar geworden sein, daß eine Bitstellenzuordnung gemäß Fig. 2b in Verbindung mit einer Parallelübertragung beider Zeichen einer Sicherungseinheit bei geringstem Aufwand und kürzester Übertragungszeit einen sehr hohen Sicherungsgrad bietet. Dies gilt insbesondere, wenn die Wahrscheinlichkeit, daß beide Nachrichtenkanäle gleichzeitig von einer Störung erfaßt werden, sehr gering ist. Letztere Gefahr kann dadurch in ihrer Auswirkung vermindert werden, wenn im Übergang zu Fig. 3 a die einzelnen Zeiichen einer Sicherungseinheit zeitlich um den Wert t_v versetzt übertragen werden, wobei die Verschiebunjjßzeit t, größer als der Laufzeitunterschied der beiden Nachrichtenkanäle sein sollte, damit das Einordnen der einzelnen Zeichen auf der Empfangsseite nicht erschwert wird.However, it should have become apparent that a bit position allocation according to FIG. 2b in connection with a parallel transmission of both characters of a security unit offers a very high degree of security with the least effort and the shortest transmission time. This is especially true when the probability that both communication channels will be detected by a disturbance at the same time is very low. The latter risk can be reduced in their effect, if the transition to Fig. 3 a, the individual Zeiichen a fuse unit by the value of t in time are transferred _v offset, wherein the Verschiebunjjßzeit t, larger than the propagation time difference of the two message channels should be in order for the Classification of the individual characters on the receiving side is not made difficult.

Hierzu 1 Blatt Zeichnungen1 sheet of drawings

Claims

Palent claims:

! .. Method for the transmission of messages, whereby the messages are divided into characters of the same length with several character elements and each character has at least one character element, characterized in that at least two characters (e.g. Zl and Zl of a message form a security unit and that the character elements ( eg PMa and Pmb) of the security character obtained from the characters of a security unit in a manner known to be distributed evenly to the characters of the security unit and form the test mark (PA / a or PMb) of each character.

2. The method according to claim 1, characterized in that in transmission systems with simultaneous transmission of several characters (e.g. Zl and Zl) via separate channels (NKl and NKl) the characters of a security unit ( e.g. Zl and Zl) are transmitted cyclically distributed over separate channels.

3. The method according to claim 2, characterized in that the characters of a security unit (eg Zl and Zl) are transmitted offset in time to one another.

4. The method according to claim 2, characterized in that the characters of a security unit (eg Zl and Zl) are transmitted simultaneously.

5. The method according to claim 4, characterized in that two characters (Zl and Zl) form a security unit and each parity element (PMa or PMb) , each of which monitors the odd-numbered character elements of the one and the even-numbered character elements of the other character.