DE1237366B - Verfahren zur Ver- und Entschluesselung von impulsfoermig uebertragenen Nachrichten - Google Patents

Verfahren zur Ver- und Entschluesselung von impulsfoermig uebertragenen Nachrichten

Info

Publication number
DE1237366B
DE1237366B DEG35635A DEG0035635A DE1237366B DE 1237366 B DE1237366 B DE 1237366B DE G35635 A DEG35635 A DE G35635A DE G0035635 A DEG0035635 A DE G0035635A DE 1237366 B DE1237366 B DE 1237366B
Authority
DE
Germany
Prior art keywords
key
status information
pulse
mixing
circuit
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
DEG35635A
Other languages
English (en)
Inventor
Kurt Ehrat
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.)
Gretag AG
Original Assignee
Gretag 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 Gretag AG filed Critical Gretag AG
Publication of DE1237366B publication Critical patent/DE1237366B/de
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09CCIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • G09C1/06Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system wherein elements corresponding to the signs making up the clear text are operatively connected with elements corresponding to the signs making up the ciphered text, the connections, during operation of the apparatus, being automatically and continuously permuted by a coding or key member
    • G09C1/14Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system wherein elements corresponding to the signs making up the clear text are operatively connected with elements corresponding to the signs making up the ciphered text, the connections, during operation of the apparatus, being automatically and continuously permuted by a coding or key member involving removable or interchangeable coding numbers, e.g. master tapes, punched cards
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09CCIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • G09C1/06Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system wherein elements corresponding to the signs making up the clear text are operatively connected with elements corresponding to the signs making up the ciphered text, the connections, during operation of the apparatus, being automatically and continuously permuted by a coding or key member
    • G09C1/10Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system wherein elements corresponding to the signs making up the clear text are operatively connected with elements corresponding to the signs making up the ciphered text, the connections, during operation of the apparatus, being automatically and continuously permuted by a coding or key member the connections being electrical
    • 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/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/065Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • H04L9/0656Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
    • H04L9/0662Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/08Randomization, e.g. dummy operations or using noise
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Selective Calling Equipment (AREA)

Description

  • Verfahren zur Ver- und Entschlüsselung von impulsförmig übertragenen Nachrichten Die Erfindung, betrifft ein Verfahren zur Ver- und Entschlüsselung von impulsförmig übertragenen Nachrichten, bei welchem sendeseitig die Nachrichtenklarimpulse mit Schlüsselimpulsen gemischt und empfangsseitig durch Mischung mit identischen Schlüsselimpulsen wiedergewonnen werden und bei welchem die Schlüsselimpulsfolgen sende- und empfangsseitig nach identischen Regeln in übereinstimmend aufgebauten Schlüsselimpulsgeneratoren erzeugt werden, deren Pro-ramm durch ihren Anfangszustand festgelegt ist.
  • Die bisher bekannten Verschlüsselungsverfahren dieser Art lassen sich bezüglich Erzeugung der Schlüsselimpulsfolgen grundsätzlich in zwei Gruppen el einteilen. Bei einer ersten Art werden die Schlüsselimpulsfolgen sogenannten Zufallslochstreifen entnommen, d. h. Lochstreifen, deren Löcher bzw. Lochkombinationen rein zufällig (statistisch) verteilt sind. Zur Herstellung solcher Lochstreifen werden im allgemeinen sogenannte ZufaUsgeneratoren verwendet.
  • Zur Verschlüsseluno, von Nachrichten müssen auf der Sende- und Empfangsseite identische Zufallslochstreifen vorhanden sein, welche zu Beginn einer verschlüsselten Nachrichtenübertragung bei Sender und Empfänger in die gleiche Ausgangsstellung orebracht werden und, von dieser ausgehend, synchron ablaufen. Die aus den Zufallslochstreifen gewonnenen Schlüsselelemente werden mit den entsprechenden Elementen der Nachricht gemischt, wobei pro Elementengruppe, welche beispielsweise einen einzelnen Buchstaben repräsentieren, eine Lochkombination des Zufallslochstreifens aufgebracht werden muß. Aus Geheimhaltungsgründen darf dabei ein Zufallslochstreifen nur einmal verwendet werden.
  • Der Vorteil dieser ersten Art von Verschlüsselungsverfahren liegt darin, daß mit Rücksicht auf die rein zufällicre Verteilunc, der Schlüsselin:Ipulsfolge ohne den Besitz des Zufallslochstreifens eine unbefugte Entzifferung der Nachricht unmöglich ist. Ein Nachteil des Verfahrens da 'gegen ist der große Verbrauch an Zufallslochstreifen, die darüber hinaus noch so hergestellt, befördert und verwahrt werden müssen, daß ein Verlust oder Diebstahl der Zufallslochstreifen ausaeschlossen ist. Weiterhin eignet sich dieses Verfahren nicht für den sogenannten Vermittlungsverkehr, bei welchem eine Station mit einer beliebigen anderen Station eines größeren Netzes in Verbindung treten kann.
  • Bei einer zweiten Art von Verschlüsselungsverfahren werden die Schlüsselimpulsfolgen mittels mechanischen oder elektronischen Geräten bzw. Schaltungen,sogenanntenSchlüsselim ulsgeneratoren, c p hergestellt. Die Schlüsselimpulsfolge kommt dabei in Abhängigkeit der Stellung der einzelnen Schlüsselbildungselemente wie Nockenscheiben, Permutierschalter, Rin-Zählern und anderen elektronischen Schaltungen sowie deren gegebenenfalls veränderliche gegenseitige Zuordnung, Verkabelung usw. zustande. Die Schlüsselimpulsfolgen sind demnach abhängig vom Aufbau und Zusammenspiel der einzelnen Schlüsselbildun-selemente und ferner von der Stellung der Schlüsselbildungselemente bei Beginn der Nachrichtenübertragung. Dieser sogenannte Anfangszustand muß vor Beginn der übertragung beim Sender und Empfänger in gleicher Weise eingestellt werden, worauf bei synchronem Start und Ablauf die Schlüsselimpulsgeneratoren bei Sender und Empfän-Orer die erwünschten identischen Schlüsselimpulsfolgen liefern.
  • Da der Aufbau der Schlüsselimpulsgeneratoren als bekannt vorausgesetzt werden muß, liegt das Geheimnis der Verschlüsselung somit nur noch in der (reheimen Festsetzung des Anfangszustandes der C Schlüsselimpulsgeneratoren. Dieser wird deshalb mittels eines sogenannten geheimen Grundschlüssels festgelegt, welcher z. B. durch Kurier zu den in Verbindung stehenden Stationen gebracht werden muß. Aus Geheimhaltungsgründen muß ferner bei der Verschlüsselung immer wieder von neuen Anfangsstellungen der Chiffriereinrichtungen bzw. Schlüsselimpulsgeneratoren ausgegangen werden. Dies ist weiterhin insbesondere dann erforderlich, wenn im Vermittlungsverkehr die Verbindung mit einer neuen Station aufzunehmen ist oder wenn im Fall einer Fehlschaltung oder fehlerhaften Bedienung der Schlüsselimpulsgeneratoren eine Wiederaufnahme der Verbindung nötig wird. Weiterhin besteht, wiederum aus Geheimhaltungsgründen, die Forderung, daß eine bestimmte Anfangsstellung, d. h. ein bestimmter Grundschlüssel, nur einmal verwendet werden darf.
  • Deshalb ist es gebräuchlich, eine Anzahl verschiedener Grundschlüssel in Tabellen zusammenzufassen und auf die einzelnen Stationen eines Netzes zu verteilen. Im Verinittlungsverkehr hat dies große Nachteile, da jeder Grundschlüssel nur einmal verwendet werden darf und deshalb die Gefahr besteht, daß zwei Stationen, welche neu zusammenarbeiten sollen, nicht mehr zwei gleiche noch unbenutzte Grundschlüssel besitzen. Weitere Nachteile dieser Grundschlüsseltäbellen sind der große Umfang der Geheimdokumente und ihre umständliche Handhabung.
  • Das erfindungsgemäße Verfahren vermeidet diese Nachteile und ist dadurch gekennzeichnet, daß dieser Anfangszustand in Abhängigkeit vom Ergebnis der Mischung einer ersten mit einer zweiten Zustandsinformation eingestellt wird, wobei die erste Zustandsinformation sowohl sende- als auch empfangsseitig in gespeicherter Form vorliegt und die zweite Zustands information sendeseitig vorzugsweise mittels eines Zufallsgenerators erzeugt und unverschlüsselt an die Empfangsseite übertragen wird.
  • Mit Vorteil wird dabei sowohl die Anzahl der möglichen Anfangszustände der beiden Schlüsselimpulsgeneratoren als auch die Anzahl der die beiden Zustandsinformationen bzw. ihre Mischung bildenden Einzelelemente je so groß gewählt, daß mehr als 1010 voneinander verschiedene Anfangszustände der Schlüsselimpulsgeneratoren ermöglicht werden. Diese Anzahl von möglichen Anfangszuständen ist so groß, daß sie durch Absuchprozesse auch unter Anwendung der schnellsten elektronischen Mittel und Schaltungennicht zugänglich sind. Werden Anfangszustand und Zustandsinforination beispielsweise in binärer Form gegeben und bestehen je aus 165 Einzelelementen (bits), so sind 2165 bzw. 1050 verschiedene Anfangszustände möglich. Die die Zustandsinformationen bildenden Einzelelemente sind dabei in möglichst regelloser Folge verteilt.
  • Im folgenden wird das erfindungsgemäße Verfahren an Hand der Zeichnungen näher erläutert. Es zeigt F i g. 1 den Aufbau von zwei als Sender und Empfänger zusammenarbeitenden Stationen im Blockschaltbild, F i g. 2 eine Schaltung zur Mischung von Impulsfolgen, F i g. 3 eine Erläuterung der Wirkungsweise der Schaltung nach F i g. 2, F i g. 4 einen Zufallsgenerator im Blockschaltbild, F i g. 5 einen Ausschnitt aus einem Lochstreifen zur Speicherung von Zustandsinfonnationen, F i g. 6 ein Blockschaltbild einer Einrichtung zur Mischung zweier Zustandsinformationen und F i g. 7 ein Schaltbild eines Schlüsselimpulsgenorators.
  • F i g. 1 zeigt zwei als Sender und Empfänger zusammenarbeitende Stationen zur übertragung von verschlüsselten Nachrichten. Bei beiden Stationen befinden sich je ein Nachrichten-Sende-Gerät 10 bzw. 12, welche die Nachrichten in Form von Impulsfolgen unverschlüsselt senden oder empfangen. Diese Nachrichten-Sende-Empfangs-Geräte können beispielsweise Fernschreiber bekannter Art sein. Der Ausgang des z. B. als Sender verwendeten Nachrichten-Sende-Empfangs-Gerätes 10 speist ein Mischgerät 14, dessen Ausgang mit der durch den Pfeil 16 symbolisch dargestellten übertragungsleitung verbunden ist, welche beispielsweise eine Kabelleitung oder drahtlose Verbindung sein kann. Die übertragungsleitung mündet auf der Empfängerseite in das dort befindliche Mischgerät 18, dessen Ausgang das als Empfänger verwendete Nachrichten-Sende-Empfangs-Gerät 12 speist. Zum Zwecke der Verschlüsselung werden an die Mischgeräte 14 und 18 durch Schlüsselimpulsgeneratoren 20 und 22 Schlüsselimpulsfolgen geliefert, welche in dem sendeseitigen Mischgerät 14 mit den vom Nachrichten-Sendegerät 10 erzeugten Nachrichtenimpulsfolgen gemischt werden. Nach der übertragung der verschlüsselten Impulsfolgen über die Leitung 16 werden durch Mischung mit einer identischen, vom Schlüsselimpulsgenerator22 erzeugten Schlüsselimpulsfolge im empfängerseitigen Mischgerät 18 wieder die Nachrichtenklarimpulsfolgen hergestellt und in das Nachrichten-Empfan,o"sgerät 12 eingegeben.
  • Um die Erzeugung identischer Schlüsselimpulsfolgen bei Sender und Empfänger zu gewährleisten, müssen die Anfangszustände der beiden Schlüsselimpulsgeneratoren 20 und 22 zu Beginn der Verschlüsselung übereinstimmen. Gemäß der Erfindung erfolgt die Einstellung des Anfangszustandes bei Sender und Empfänger unter Verwendung -einer in gespeicherter Form vorliegenden ersten Zustandsinformation, welche auch als »Grundschlüssel« bezeichnet wird und einer beim Sender vorzugsweise mittels eines Zufallsgenerators gewonnenen und zum Empfänger unverschlüsselt übertragenen zweiten Zustandsinforination, welche auch als »Schlüsselverschiebungsinfonnation« bezeichnet wird. Zur Speicherung und Abgabe des Grundschlüssels dienen die beiden Speichergeräte 24 und 26, die beispielsweise aus Lochstreifenabtasteinrichtungen bestehen, in welchen ein in Form eines Lochstreifens gespeicherter Grundschlüssel abgetastet wird. Der Grundschlüssel kann auch in anderer Form als durch Lochkarten gespeichert sein; so kommen beispielsweise auch magnetische oder photographische Speichervorrichtungen in Frage.
  • Zur Erzeugung der Schlüsselverschiebungsinformation dient ein beim Sender befindlicher Zufallsgenerator 28, dessen Signal einem Speichergerät 34 des Senders bzw. über die Leitungen 30, 16 und 32 einem Speichergerät 36 des Empfängers zugeführt wird. Die übertragung dieser zweiten Zustandsinformation vom Sender zum Empfänger kann unverschlüsselt erfolgen.
  • Durch Mischung der bei Sender und Empfänger in den Speichergeräten 24 bzw. 26 jeweils vorliegenden ersten Zustandsinforination (Grundschlüssel) mit der in den Speichergeräten 34 bzw. 36 vorhandenen zweiten Zustandsinformation (Schlüsselverschiebungsinformation ) wird in den Mischgeräten 38 bzw. 40 eineKombinationszustandsinformation(Mischresultat) gebildet,mitwelcherderAnfangszustandderSchlüsselgeneratoren 20 bzw. 22 direkt eingestellt werden kann.
  • Die Mischung der beiden Zustandsinforinationen in den Mischgeräten 38 bzw. 40 geschieht nach an sich bekannten Regeln. Bestehen beide Zustandsinformationen beispielsweise aus einer regellosen Folge von Zahlen, so kann die Mischung etwa durch Addition der einzelnen Elemente paarweise ohne übertrag erfolgen-.
  • C
    1. Zustandsinformation 1 7 5 4 3 9 2 ...
    2. Zustandsinformation J 5 6 1 2 4 3 ...
    Mischun- 4 2 1 5 5 3 5
    C
    Liegen die Zustandsinformationen dagegen in Form von Binärzahlen vor, d. h. Zahlen, welche lediglich aus den beiden Elementen »0« und »l« gebildet sind, so kann die Mischung durch Anwendung der sogenannten »Modulo-2-Addition« erfolgen:
    0 + 0 0
    0 + 1 1
    F i g. 2 zeigt eine solche Einrichtung zur Mischung zweier als Binärzahlen vorliegenden Zustandsinformationen. Die beiden miteinander zu mischenden Impulsfolgen werden den Eingängen 50 und 52 der Mischeinrichtung zugeleitet und speisen parallel die beiden Eingänge eines »Oder#z-Tores 54 sowie eines inversen »Oder«-Tores 56. Die Ausgänge der beiden »Oder«-Tore 54 und 56 wiederum speisen die beiden Eingänge eines »Und«-Tores 58, an dessen Ausgang das Mischresultat in Form einer weiteren Impulsfolge erscheint.
  • F i g. 3 dient zur Erläuterung der Wirkungsweise der Mischschaltung nach F i g. 2. In der obersten Zeile 60 wird eine erste Impulsfolge dargestellt, welche, von links nach rechts gelesen, die Binärzahl 0 1 0 0 1 1 0 0 0 1 0 1 1 entspricht. Die mittlere Zeile 62 zeigt eine mit der ersten Zahl zu mischenden zweite Binärzahl 1 1 0 1 1 0 1 0 0 0 1 1 0. Das in der untersten Zeile 64 dargestellte Mischresultat lautet somit nach den Re-ein der Modulo-2-Mischung: 1 0 0 1 0 1 1 0 0 1 1 0 1.
  • Zur Erzeugung rein zufälliger Impulsfolgen, wie sie für den Grundschlüssel wie auch für die Schlüsselverschiebungsinformation gebraucht werden, verwendet man vorteilhafterweise einen sogenannten Zufallsgenerator; F i g. 4 zeigt einen solchen Zufallsgenerator im Blockschaltbild. Der Ausgang eines Rauschgenerators 70 speist einen Flip-Flop-Schalter 72, dessen Ausgang mit einem ersten Eingang eines »Und«-Tores 74 verbunden ist. Der zweite Eingang des »Und«-Tores 74 wird von einem Taktaeber 76 gespeist. Der Ausgang des »Und«-Tores, 74 speist seinerseits einen zweiten Flip-Flop-Schalter 78, an dessen Ausgang jetzt eine Folge von Impulsen erhalten wird, deren Länge und Zeitfolge. der Frequenz des Taktgebers 76 entspricht und deren Reihenfolge mit Rücksicht auf die Wirkung des Rauschgenerators rein zufallsmäßig ist. Der Ausgang des zweiten Flip-Flop-Schalters 78 speist einen Lochstanzer 80, welcher in der Folge einen Lochstreifen 82 erzeugt, auf welchem die eing gestanzten Löcher rein zufälligen Charakter haben. F i g. 5 zeigt einen Abschnitt 90 eines solchen Lochstreifens in der in der Fernschreibtechnik üblichen Fünf-Elementen-Code-Anordnung. Die -roßen Löcher 92 stellen dabei die Information dar, wäbrend die kleinen Löcher 94 dem Vorschub des Lochstreifens dienen. Besteht die Zufallsinformation beispielsweise aus 165 Einzelelementen (bits) -eine Größe, die bereits früher diskutiert wurde-, so ergäben sich bei Verwendung eines solchen Fünf-Elementen-Code-Lochstreifens 33 querlaufende Lochreihen mit einer Breite von je 2,4 mm. Die Registrierung benötigte somit lediglich ein Stück Lochstreifen von 8 cm Länge. Durch Abtastvorrichtungen bekannter Art werden die Löcher des Lochstreifens abgetastet und in elektrische Impulse umgewandelt, wobei z. B. »Loch« einem Impuls (Binärzahl »l«) und kein Loch keinem Impuls (Binärzahl »0«) entspricht.
  • In praktischen Anwendungen bestehen die Mischgeräte 38 bzw. 40 vorzugsweise aus einer eigentlichen Mischschaltung gemäß F i g. 2 in Verbindung mit Speicherschaltungen, z. B. Schieberegistern. F i g. 6 zeigt ein Blockschaltbild eines solchen Mischgelrätes, bei welchem ein erstes Schieberegister 100 die erste Zustandsinfonnation (Grundschlüssel) über einen Eingang 102 und ein zweites Schieberegister 104 die zweit-. Zustandsinformation (Schlüsselverschiebungsinformation) über einen Eingang 106 aufnimmt. Die Stellenzahl der Schieberegister 100 bzw. 104 entspricht zweckmäßig der Stellenzahl der zu speichernden Zustandsinformationen. Die zu speichernden Impulsreihen werden über die Eingänge 102 bzw. 106 C 43 impulsmäßig eingespeist, wobei nach vollständiger Einspeisung die Speicher der Schieberegister 100 bzw. 104 die Zustandsinformationen von rechts nach links gelesen, in Form von Binärzahlen enthalten. Im Beispiel der F i g. 6 ist dabei im Schieberegister 100 die Binärzahl 0 0 1 1 ... 0 1 10 1 (erste Zustandsinformation) und im Schieberegister 104 die Binärzahl 0 1 0 1 ... 1 0 1 1 0 (zweite Zustandsinformation) eingespeichert. Die Ausgänge 108 und 110 der beiden Schieberegister 100 und 104 speisen einen Modulo-2-Mischer, welcher der Anordnung der F i g. 2 entspricht und deshalb mit identischen Hinweiszahlen versehen ist. Der Ausgang dieses Modulo-2-Mischers speist ein drittes Schieberegister 112, welches zur Speicherung des Mischresultates dient. Zur übertragung dieses Mischresultates in einen Schlüsselgenerator zur Festlegung von dessen Anfangszustand dienen die parallelliegenden Ausgänge 114 des Schieberegisters 112. Der Schlüsselimpulsgenerator 20 bzw. 22 (F i g. 1) hat die Aufgabe, eine Schlüsseliinpulsfolge herzustellen, welche einzig und allein von seinem Anfangszustand abhängt. Bringt man identische Schlüsselimpulsgeneratoren auf den gleichen Anfangszustand, so erzeugen sie immer wieder die gleichen, d. h. also reproduzierbaren Schlüsselimpulsfolgen. Die Schlüsselimpulsgeneratoren müssen dabei so beschaffen sein, daß die Schlüsselimpulsfolgen einerseits eine möglichst lange Periode aufweisen, ehe sie sich wiederholen, andererseits die Variation zwischen aufeinanderfolgenden Elementen bzw. Elementengruppe möglichst regellos (zufallsmäßig) ist. Weiterhin soll der Aufbau der Schlüsselimpulsgeneratoren so getroffen werden, daß ein einfacher Rückschluß von dem am Ausgang des Schlüsselimpulsgenerators erzeugten Schlüsselimpulsprogramm auf den Anfangszustand unmöglich ist.
  • Der der Erfindung zugrunde gelegte Schlüsselimpulsgenerator enthält mindestens eine zählwerkartige Schaltung und mindestens eine Rückkoppelungsschaltung. Dieser Anordnung wird in Fig. 1 durch Zweiteilung der Blöcke 20 bzw. 22 Rechnung getragen. Die zählwerkartige Schaltung hat die Aufgabe, eine Mindestlänge der Schlüsselperiode, festzulegen, innerhalb derer keine Wiederholung der Schlüsselimpulsfolge auftritt. Die zählwerkartige Schaltung sichert somit die erforderliche Mindestperiodenlänge. Die Rückkoppelungsschaltung wiederum sichert die erforderliche Regellosigkeit des Schlüsselimpulsprogramms, welches dadurch praktisch an-enähert zufallsmäßig verteilt ist. Die Rückkoppelungsschaltung als ein Bestandteil des Schlüsselimpulsgenerators wird durch die Momentanzustände verschiedener Stellen des Schlüsselimpulsgenerators gesteuert und wirkt ihrerseits auf den Ablauf des Schlüsselimpulsgenerators ein. Die Ausgänge der zählwerkartigen Schaltung und der Rückkoppelungsschaltung wirken bei der Bildung der Schlüsselimpulsfolge zusammen. Die Ausgangsstellung des Schlüsselimpulsgenerators wird festgelegt in Abhängigkeit vom Mischresultat der ersten mit der zweiten Zustandsinformation entweder derart, daß dieAusgangsstellung sowohl der zählwerkartigen Schaltung als auch der Rückkoppelungsschaltung gleichzeitig beeinflußt wird (Parallelschaltung) oder daß lediglich die Anfangsstellung entweder der Rückkoppelungsschaltung oder der zählwerkartigen Schaltung durch das Mischresultat festgelegt wird und daß diese dann ihrerseits die Ausgangsstellung der anderen Schaltung bestimmt (Serienschaltung).
  • Die F i g. 7 zeigt nun ein Ausführungsbeispiel eines solchen Schlüsselimpulsgenerators. Dieser besteht aus einer zählwerkartigen Schaltung 120 und einer Rückkoppelungsschaltung 122. Beim Ausführungsbeispiel der F i g. 7 wird ein Binärzählwerk verwendet, wobei die Zahl der einzelnen Stufen 124 der Stellenzahl des Mischresultates entspricht. Der Eingang 126 der untersten Stufe wird durch einen Zählimpuls ZI gespeist, so daß bei Betrieb der Anordnung das Zählwerk dauernd läuft. Bei Inbetriebnahme der Anordnung wird das Zählwerk zunächst gesetzt, zu welchem Zweck or - die einzelnen Stufen mit Setzeingängen 128 ausgerüstet sind. Diese Setzeingänge 128 werden beispielsweise mit den Ausgängen 114 der Mischeinrichtung gemäß der F i g. 6 einzeln verbunden. Im allgemeinen Fall werden die Setzeingänge 128 mit beliebigen Verteilkontakten A 1, A 2. . A, über einzelne Schalter SA verbunden. Die einzelnen Ausgänge 178 der Zählstufen 124 sind mit den Eingängen der Rückkoppelungsschaltung 122 verbunden. Diese besteht darstellungsgemäß auf fünf Schieberegisterkreisen 130, wobei jeder Kreis mehrere hintereinanderlieggende Schieberegister S aufweist. Zwischen den einzelnen Schieberegistern S liegt je ein Modulo-2-Mischer 134 der in der F i g. 2 dargestellten Art. Die zweiten Eingänge dieser Modulo-2-Mischer 134 sind mit den Ausgängen 178 der einzelnen Stufen der zählwerkartigen Schaltung 120 direkt bzw. über weitere Modulo-2-Mischer 136, 146, 148, 150, 152 verbunden.
  • BeiBetrieb dieserAnordnung läuft in jedem derfünf Schieberegisterkreise 130 ein Impulsprogramm um, das über die Modulo-2-Mischer 134 von Impuls zu Impuls wiederum abhängig von der Stellung der einzelnen Stufen der zählwerkartigen Schaltung 120 beeinflußt wird. Zur Komplizierung der Struktur des in der Rückkoppelungsschaltung 122 gewonnenen Impulsprogramms werden an verschiedenen Stellen dieser Rückkoppelungsschaltung die Schaltzustände einzelner Elemente miteinander verglichen und das Ergebnis dieses Vergleichs an einer weiteren Stelle der Rückkoppelungsschaltung beigemischt. So liegen beispielsweise weitere Modulo-2-Mischer 136, 146, 148, 150 und 152 in den Verbindungen zwischen zählwerkartiger Schaltung und Rückkoppelungsschaltung, die durch die »Und«-Tore 138, 140, 142 bzw. 144 gesteuert werden. Die »Und«-Tore wiederum besitzen eine verschieden große Zahl von Eingängen, die mit einzelnen Punkten der Schieberegisterkreise 130 verbunden sind. So wird beispielsweise dem Modulo-2-Mischer 152 nur dann ein Mischimpuls zugeleitet, wenn an allen fünf Eingängen des »Und«-Tores 138 ein Impuls gleichzeitig auftritt, dies ist dann der Fall, wenn an entsprechenden Stellen der fünf Schieberegisterkreise 130 solche entsprechenden Impulse gleichzeitig vorhanden sind. Die »Und«-Tore 138, 140, 142 und 144 weisen fünf, vier, drei bzw. zwei Eingänge auf. Dementsprechend ist die Häufigkeit, mit der die Modulo-2-Mischer 136, 146, 148, 150 und 152 einen Mischimpuls erhalten, verschieden groß. Die Verbindungsleitungen der fünf Schieberegisterkreise130 sind weiterhin über drei Vertauscherschaltungen 154, 156 und 158 geführt, welche je nach ihrer Stellung entsprechende Eingänge und Ausgänge miteinander permutieren. Die Betätigung dieser Vertauscherschaltungen erfolgt durch zugeordnete Antriebsmagnete 160, 162 und 164, welche ihrerseits durch »Und«-Tore 166 und 168 gesteuert werden. Die zur Steuerung dieser »Und«-Tore notwendigen Impulse werden an ausgezeichneten Stellen der Schieberegisterkreise 130 gewonnen.
  • Die Schieberegisterkreise sind durch fünf Verbindungsleitungen 170 mit einem Verteiler 172 verbunden, welcher im Rhythmus der Taktimpulse durch einen Kontakt 174 abgetastet wird. Am Ausgang 176 des Schlüsselimpulsgenerators kann schließlich das gewünschte Schlüsselimpulsprogramm abgenommen werden.

Claims (2)

  1. Patentansprüche: 1. Verfahren zur Ver- und Entschlüsselung von impulsförmig übertragenen Nachrichten, bei welchem sendeseitig die Nachrichtenklarimpulse mit Schlüsselimpulsen gemischt und empfangsseitig durch Mischung mit identischen Schlüsselimpulsen wiedergewonnen werden und bei welchem die Schlüsselimpulsfolgen sende- und empfangsseitig nach identischen Regeln in übereinstimmend aufgebauten Schlüsselimpulsgeneratoren erzeugt werden, deren Programm durch ihren Anfangszustand festgelegt ist, d a d u. r c h g e k e n n z e i c h n c t, daß dieser Anfangszustand in Abhängigkeit vom Ergebnis der Mischung einer ersten mit einer zweiten Zustandsinformation eingestellt wird, wobei die erste Zustandsinformation sowohl sende- als auch empfangsseitig in gespeicherter Form vorliegt und die zweite Zustandsinformation sendeseitig vorzugsweise mittels eines Zufallsgenerators erzeugt und unverschlüsselt an die Empfangsseite übertragen wird.
  2. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß sowohl die Anzahl der möglichen Anfangszustände der Schlüsselimpulsgeneratoren als auch die Anzahl der die beiden Zustandsinformationen bzw. ihre Mischung bildenden Einzelelemente je so groß ist, daß mehr als 1010 voneinander verschiedene Anfangszustände derSchlüsselimpulsgeneratoren ermöglicht werden. 3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß die die Zustandsinformationen bildenden Einzelelemente in möglichst regelloser Folge verteilt sind. 4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Zustandsinformationen die Form von Binärzahlen aufweisen. 5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die erste Zustandsinformation in Form eines Lochstreifens gespeichert ist. 6. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die erste Zustandsinformation magnetisch gespeichert ist. 7. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß dir, erste Zustandsinformation photographisch gespeichert ist. 8. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Schlüsselgeneratoren mindestens eine zählwerkartige Schaltung und mindestens eine Rückkoppelungssehaltung enthalten, welche zur Bildung der Schlüsselimpulsfolgen zusammenwirken. 9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daß die Anfangsstellung der zählwerkartigen Schaltung durch die Mischung der ersten mit der zweiten Zustandsinformation festgelegt wird. 10. Verfahren nach Anspruch 8 oder 9, dadurch gekennzeichnet, daß die Anfangsstellung der Rückkoppelungsschaltung durch die Mischung der ersten mit der zweiten Zustandsinformation festgelegt wird.
DEG35635A 1961-08-18 1962-08-03 Verfahren zur Ver- und Entschluesselung von impulsfoermig uebertragenen Nachrichten Pending DE1237366B (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CH964761A CH402937A (de) 1961-08-18 1961-08-18 Verfahren zur Verschlüsselung von impulsförmig übertragenen Nachrichten

Publications (1)

Publication Number Publication Date
DE1237366B true DE1237366B (de) 1967-03-23

Family

ID=4354171

Family Applications (1)

Application Number Title Priority Date Filing Date
DEG35635A Pending DE1237366B (de) 1961-08-18 1962-08-03 Verfahren zur Ver- und Entschluesselung von impulsfoermig uebertragenen Nachrichten

Country Status (8)

Country Link
US (1) US3291908A (de)
BE (1) BE621493A (de)
CH (1) CH402937A (de)
DE (1) DE1237366B (de)
FR (1) FR1337485A (de)
GB (1) GB951174A (de)
NL (1) NL142300B (de)
SE (1) SE219010C1 (de)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2154019A1 (de) * 1971-04-15 1972-11-09 Datotek Inc., Dallas, Tex. (V.St.A.) Kodegenerator, insbesondere zur Verwendung in Verschlüsselungsanordnungen, sowie Verfahren zum Verschlüsseln von Dater
FR2293755A1 (fr) * 1974-12-03 1976-07-02 Licentia Gmbh Procede de programmation de dispositifs de generation de sequences de caracteres binaires pseudo-aleatoires
DE2334330A1 (de) * 1973-07-06 1977-11-10 Licentia Gmbh Schaltungsanordnung zum uebertragen von nachrichtensignalen
DE2631823A1 (de) * 1976-07-15 1978-01-19 Licentia Gmbh Verfahren zum synchronisieren von schluesseleinrichtungen fuer datenuebertragungsanlagen
DE2824135A1 (de) * 1977-06-07 1978-12-21 Cii Honeywell Bull Datenverarbeitungsanlage, die das geheimnis vertraulicher informationen schuetzt
DE2943726A1 (de) * 1979-10-30 1981-05-07 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Verfahren und einrichtung zur ver- und entschluesselung von daten
DE3244537A1 (de) * 1982-12-02 1984-06-07 Ant Nachrichtentech Verfahren zur ver- und entschluesselung von datenbloecken
EP0110304A3 (de) * 1982-12-02 1986-12-10 ANT Nachrichtentechnik GmbH Verfahren zur Übertragung von Grundschlüsseln an Chiffriergeräte
DE3840857A1 (de) * 1988-12-03 1990-06-07 Hella Kg Hueck & Co Einrichtung zur fernsteuerung von sicherungseinrichtungen
DE2310654C1 (de) * 1972-03-06 1996-01-11 Sits Soc It Telecom Siemens Einrichtung zum bitweisen Ver- und Entschlüsseln digitaler Information

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3431430A (en) * 1964-11-18 1969-03-04 John Tambert Automatic electric control systems
US4192967A (en) * 1966-05-26 1980-03-11 The United States Of America As Represented By The Secretary Of The Air Force Teletype mixer apparatus for coding and decoding
NL161323C (nl) * 1968-02-23 1980-01-15 Philips Nv Tijdmultiplextransmissiestelsel voor overdracht van signalen met behulp van pulscodemodulatie.
CH516854A (de) * 1969-11-29 1971-12-15 Ciba Geigy Ag Verfahren und Vorrichtung zur chiffrierten Übermittlung von Informationen
CH515576A (de) * 1970-08-20 1971-11-15 Hagelin Boris Caesar Wilhelm Gerät zur Ver- und Entschlüsselung von mehrstellig codierten Signalen
US3746799A (en) * 1971-09-27 1973-07-17 Us Navy Method and apparatus for encoding and decoding analog signals
US3878332A (en) * 1972-10-20 1975-04-15 Barrie O Morgan Digital crytographic system and method
US3813493A (en) * 1972-12-07 1974-05-28 P Hughes Secure data transmission apparatus
DE2455477C3 (de) * 1974-11-23 1982-08-26 TE KA DE Felten & Guilleaume Fernmeldeanlagen GmbH, 8500 Nürnberg Verfahren zur Sprachverschleierung durch zeitliches Vertauschen der Sprachabschnitte
CH594261A5 (de) * 1975-11-20 1977-12-30 Europ Handelsges Anst
US4369434A (en) * 1979-12-20 1983-01-18 Gretag Aktiengesellschaft Enciphering/deciphering system
NL183862C (nl) * 1980-02-04 1989-02-01 Philips Nv Telecommunicatiestelsel met gecodeerde berichtoverdracht.
FR2477344B1 (fr) * 1980-03-03 1986-09-19 Bull Sa Procede et systeme de transmission d'informations confidentielles
FR2480539B1 (fr) * 1980-04-09 1985-09-13 Cii Honeywell Bull Procede et systeme de transmission de messages signes
ATE15964T1 (de) * 1982-04-30 1985-10-15 British Telecomm Funkuebertragung von verschluesselten signalen.
EP0100106B1 (de) * 1982-07-28 1989-06-28 Communications Satellite Corporation Übertragungssysteme und Verschlüsselungseinrichtungen enthaltende Sender und Empfänger
US4707839A (en) * 1983-09-26 1987-11-17 Harris Corporation Spread spectrum correlator for recovering CCSK data from a PN spread MSK waveform
US4972474A (en) * 1989-05-01 1990-11-20 Cylink Corporation Integer encryptor
US5278905A (en) * 1992-05-13 1994-01-11 At&T Bell Laboratories Method and apparatus for processor base encryption
AU2006205295B2 (en) * 2005-01-11 2009-09-03 Samsung Electronics Co., Ltd. Apparatus and method for ciphering/deciphering a signal in a communication system

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2154019A1 (de) * 1971-04-15 1972-11-09 Datotek Inc., Dallas, Tex. (V.St.A.) Kodegenerator, insbesondere zur Verwendung in Verschlüsselungsanordnungen, sowie Verfahren zum Verschlüsseln von Dater
DE2310654C1 (de) * 1972-03-06 1996-01-11 Sits Soc It Telecom Siemens Einrichtung zum bitweisen Ver- und Entschlüsseln digitaler Information
DE2334330A1 (de) * 1973-07-06 1977-11-10 Licentia Gmbh Schaltungsanordnung zum uebertragen von nachrichtensignalen
FR2293755A1 (fr) * 1974-12-03 1976-07-02 Licentia Gmbh Procede de programmation de dispositifs de generation de sequences de caracteres binaires pseudo-aleatoires
DE2631823A1 (de) * 1976-07-15 1978-01-19 Licentia Gmbh Verfahren zum synchronisieren von schluesseleinrichtungen fuer datenuebertragungsanlagen
DE2824135A1 (de) * 1977-06-07 1978-12-21 Cii Honeywell Bull Datenverarbeitungsanlage, die das geheimnis vertraulicher informationen schuetzt
DE2943726A1 (de) * 1979-10-30 1981-05-07 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Verfahren und einrichtung zur ver- und entschluesselung von daten
DE3244537A1 (de) * 1982-12-02 1984-06-07 Ant Nachrichtentech Verfahren zur ver- und entschluesselung von datenbloecken
EP0110304A3 (de) * 1982-12-02 1986-12-10 ANT Nachrichtentechnik GmbH Verfahren zur Übertragung von Grundschlüsseln an Chiffriergeräte
DE3840857A1 (de) * 1988-12-03 1990-06-07 Hella Kg Hueck & Co Einrichtung zur fernsteuerung von sicherungseinrichtungen

Also Published As

Publication number Publication date
GB951174A (en) 1964-03-04
NL282168A (nl) 1964-12-28
NL142300B (nl) 1974-05-15
CH402937A (de) 1965-11-30
FR1337485A (fr) 1963-09-13
US3291908A (en) 1966-12-13
SE219010C1 (sv) 1968-02-20
BE621493A (de) 1963-02-18

Similar Documents

Publication Publication Date Title
DE1237366B (de) Verfahren zur Ver- und Entschluesselung von impulsfoermig uebertragenen Nachrichten
DE1207426B (de) Verfahren zum Ver- und Entschluesseln von impulsfoermigen Nachrichten
DE2231835B2 (de) Verfahren zur in mehreren Stufen erfolgenden Ver- und Entschlüsselung binärer Daten
DE1537062A1 (de) Schluesselgenerator
DE2058285C3 (de) Verfahren und Vorrichtung zur chiffrierten Übermittlung von Informationen
DE1512273B2 (de) Schaltungsanordnung zum ver und entschluesseln von fern schreibnachrichten
DE1512617B1 (de) Schaltungsanordnung zur Erzeugung eines Impulscodes aus einem eintreffenden Impulszug
DE2259223A1 (de) Schaltungsanordnung zum verbinden einer mehrzahl von binaere informationen abgebende als auch aufnehmende einrichtungen
DE2556625C3 (de)
DE60004409T2 (de) Schaltung und Verfahren zur Zufallszahlerzeugung
DE1098993B (de) Verfahren zum Ver- und Entschluesseln von impulsfoermigen Nachrichtenklarsignalen
DE1437643B2 (de) Informationsaustausch-Pufferverfahren und Einrichtung zur Durchführung dieses Verfahrens
DE1257843B (de) Einrichtung zur Erzeugung von Schluesselimpulsfolgen
DE542262C (de) Telegrafiersystem, bei dem die Zeichen durch eine Tastatur auf der Sendestation als Gruppen zweier oder mehrerer verschiedener Frequenzen gebildet werden und im Empfaenger ueber Resonatoren einen Zeichenregistriermechanismus betaetigen
DE1803062C1 (de) Einrichtung zur Synchronisation von Zufallszeichengeneratoren
DE2334330C3 (de) Schaltungsanordnung zum Übertragen von Nachrichtensignalen
DE1948096C1 (de) Mit Binaerzeichen arbeitendes UEbertragungssystem,insbesondere PCM-System oder System mit Pulsdeltamodulation
DE1537949A1 (de) Schaltungsanordnung zur Chiffrierung und Dechiffrierung impulsfoermig uebertragener Nachrichten
DE2450669A1 (de) Verfahren und schaltungsanordnungen zur verschluesselung und entschluesselung
DE2634353B1 (de) Nachrichtenuebertragungssystem fuer pulscodemodulation mit sendeseitigem verwuerfler und synchronisiertem empfangsseitigem entwuerfler
DE1487726C1 (de) Verfahren zur Synchronisierung der Schluesselgeneratoren in Chiffriersystemen
DE977777C (de) Mit Binaerkodierung arbeitende Anordnung zur Verschluesselung von Nachrichtensignalen
DE1512273C (de) Schaltungsanordnung zum Ver- und Entschlüsseln von Fernschreibnachrichten
DE2039445B3 (de) Schlüsselgenerator
DE978059C (de) Verfahren und Anordnung zur reproduzierbaren Erzeugung einer Schluesselimpulsfolge

Legal Events

Date Code Title Description
E77 Valid patent as to the heymanns-index 1977