DE2457027A1 - Verfahren zum programmieren von anordnungen zum erzeugen zufallsaehnlicher binaerzeichenfolgen - Google Patents
Verfahren zum programmieren von anordnungen zum erzeugen zufallsaehnlicher binaerzeichenfolgenInfo
- Publication number
- DE2457027A1 DE2457027A1 DE19742457027 DE2457027A DE2457027A1 DE 2457027 A1 DE2457027 A1 DE 2457027A1 DE 19742457027 DE19742457027 DE 19742457027 DE 2457027 A DE2457027 A DE 2457027A DE 2457027 A1 DE2457027 A1 DE 2457027A1
- Authority
- DE
- Germany
- Prior art keywords
- keyword
- basic
- key
- additional
- random binary
- 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.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic 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/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
- H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
- H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Electrically Operated Instructional Devices (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Input From Keyboards Or The Like (AREA)
- Radio Relay Systems (AREA)
Description
Licentia Patent-Verwaltungs-GmbH PT-BK/Wgr/kö
BK 73/80
Verfahren zum Programmieren von Anordnungen zum Erzeugen zufallsähnlicher Binärzeichenfolgen
Zufallsähnliche Binärzeichenfolgen werden in der neuzeitlichen Informationstechnik für vielfältige Zwecke verwendet;
z.B. als Rauschsignale, als Prüfsignale für Übertragungsstrecken,
als Schlüsseltext zur Verschlüsselung von Informationen.
Für die letztgenannten Anwendungsfälle werden zufallsähnliche Binärzeichenfolgen extrem langer Periode gefordert,
die sich mit Hilfe eines Programmes gleichzeitig, also phasenstarr am Sende- und am Empfangsort bilden lassen.
4/08^7., v. " 2 "
■■^ 2 —
Es ist vorauszusetzen, daß Anordnungen zum wiederholbaren Erzeugen zufallsähnlicher Binärzeichenfolgen den
daran Interessierten bekannt sind· Ist die Periodendauer der von einer solchen Anordnung gelieferten
Binärzeichenfolge extrem lang, so kann in manchen Fällen allein die fallweise einzustellende Ausgangsstellung
einen ausreichend hohen Grad der Sicherheit ergeben, und die Ausgangsstellung wäre dabei der geheimzuhaltende
Schlüssel.
Die Ausgangsstellung wird bei einigen der bekannten Verfahren durch einen aus zwei Teilen bestehenden
Schlüssel festgelegt, wobei ein Grundschlüssel von Zeit zu Zeit, der Zusatzschlüssel beispielsweise vor dem Beginn
des Übertragene einer neuen Nachricht gewechselt wird. So wurde z.B. in der DT-AS 1 237 366 vorgeschlagen,
den Anfangszustand von Schlüsselimpulsgeneratoren in Abhängigkeit
vom Ergebnis der Mischung einer ersten mit einer zweiten Zustandsinformation einzustellen. Dazu ist
die erste Zustandsinformation sende- und empfangsseitig gespeichert, die zweite wird sendeseitig bestimmt und
unverschlüsselt zur Empfangsseite übertragen. Das in Spalte 7 ab Zeile 45 beschriebene und in Fig. 7 dargestellte
Ausführungsbeispiel eines Schlüsselimpulsgenerators liefert eine allein vom Anfangszustand abhängige
Binärzeichenfolge als Ausschnitt aus einer einzig möglichen Binärsseichenfolge mit langer Periode. Bei einem
- 3 BK 73/80
609824/0837
solchen Verfahren führen untereinander ähnliche Zustandsinformationen
auch zu untereinander ähnlichen Binärzeichenfolgen, die das Entziffern erleichtern.
Das mögliche Ausschließen einer Anzahl bestimmter Zustandsinformationen, die untereinander ähnliche Binärzeichenfolgen
ergeben wurden, verringert die Anzahl der erzeugbaren verschiedenen Binärzeichenfolgen und
würde sehr umständliche Vorschriften für das Erstellen der Schlüssel erfordern.
Bei den vorbekannten Verfahren und Schaltungen ist das Gesetz für das Bilden von Binärzeichenfolgen allein
durch den starren Schaltungsaufbau gegeben.
Die zu der Erfindung führende Aufgabe war es, ein Verfahren
zum Programmieren von Anordnungen zum Erzeugen zufallsähnlicher Binärzeichenfolgen anzugeben, durch
welches eine Vielzahl voneinander unabhängiger Binärzeichenfolgen zum Verschlüsseln von Informationen zur
Verfügung gestellt werden kann.
f.
Die Voraussetzung für die wechselnde Anwendung verschiedener
Bildungsgesetze, der Aufbau der Anordnung mit mehreren parallel und/oder in Reihe geschalteten Stufen,
wobei jede Stufe eine zufallsähnliche Binärzeichenfolge kürzerer Periode liefern kann, ist bei Anordnungen zum
BK 73/80 - h - .
609824/0 8 37
Erzeugen von zufallsähnlichen Binärzeichenfolgen extrem langer Perioden im allgemeinen gegeben.
Das erfindungsgemäße Verfahren zum Programmieren mehrstufiger Anordnungen zum wiederholbaren Erzeugen zufallsähnlicher
Binärzeichenfolgen unter Verwendung eines Grundschlüsselwortes und eines fallweise wechselnden
Zusatzschlüsselwortes ist dadurch gekennzeichnet, daß
das Grundschlüsselwort bestimmend ist für den Anfangszustand der einzelnen Stufen der Anordnung, und daß das
Zusatzschlüsselwort in Verbindung mit dem Grundschlüsselwort einen die Verknüpfungen innerhalb der einzelnen
Stufen und zwischen den Stufen steuernden Bildungsschlüssel erstellt.
Die durch verschiedene Bildungsschlüssel gesteuerte Anordnung ist gleichwertig einer Reihe verschiedener Zufallsgeneratoren,
von denen fallweise immer nur einer verwendet wird.
Das Grundschlüsselwort ist jedem Beteiligten bekannt und kann beispielsweise durch Wählschalter eingestellt oder
aus Speichern wie Lochkarten, Lochstreifen oder Magnetspeichern in die Anordnung eingegeben und nach Verabredung
von Zeit zu Zeit geändert werden.
BK 73/80 - 5 -
609824/0837
7457027
Das Zusatzschlüsselwort kann in bekannter Weise sendeseitig z.B. für jede zu übertragende Nachricht neu bestimmt
oder durch einen Zufallsgenerator gebildet und unverschlüsselt zur Empfangsseite übertragen werden.
Wie beschrieben erstellt das Zusatzschlüsselwort in Verbindung mit dem Grundschlüsselwort als weiteres Schlüsselwort
einen Bildungsschlüssel. Dazu können beispielsweise die einzelnen Zeichen des Zusatzschlüsselwortes entscheidend
dafür sein, welche Zeichen aus dem Grundschlüsselwort entnommen und zum Bildungsschlüssel zusammengestellt werden,
oder es können die Bildungsschlüsselzeichen gewonnen werden durch logische Verknüpfung von Zeichen des Grund- und des
Zusatzschlüsselwortes.
Die einzelnen Stufen der Anordnung enthalten im allgemeinen mehrstellige rückgekoppelte Schieberegister oder auch mehrstellige
Binärzähler. Durch die Zeichen des Grundschlüsselwortes können die einzelnen Stellen der Register und der
Zähler vor jeder Übertragung in einen bestimmten Anfangszustand gesetzt werden.
Durch die Zeichen des Bildungsschlüssels können über logische Schaltungen in den einzelnen Stufen der Anordnung gesteuert
werden:
die Grenzadressen der Binärzähler,
die Auswahl der Abgriffe an den Ausgängen der Binärzählerstellen,
- 6 BK 73/80
6098 24/0837
7457027
die Auswahl eines aus mehreren Eingängen jedes Schieberegisters,
die Auswahl eines aus mehreren möglichen Ausgangen jedes Schieberegisters,
die Auswahl eines aus mehreren möglichen Abgriffen an jedem Schieberegister für ein
zur logischen Schaltung im Rückkopplungskreis führendes Signal,
die Wahl der logischen Schaltung im Rückkopplungsnetzwerk der Schieberegister,
ferner die zwischen den einzelnen Stufen der Anordnung eingefügten Zuordnerschaltungen wie z.B. Koppelfelder
oder Vielfachumschalter.
BK 73/80 - 7 -
609824/0837
Claims (3)
- _ 7_ 2Λ57027Patentansprüchelj Verfahren zum Programmieren mehrstufiger Anordnungen zum wiederholbaren Erzeugen zufallsähnlicher Binärzeichenfolgen unter Verwendung eines Grundschlüsselwortes und eines fallweise wechselnden Zusatzschlüsselwortes, dadurch gekennzeichnet, daß das Grundschlüsselwort bestimmend ist für den Anfangszustand der einzelnen Stufen der Anordnung, und daß das Zusatzschlüsselwort .in Verbindung mit dem Grundschlüsselwort einen die Verknüpfungen innerhalb der einzelnen Stufen und zwischen den Stufen steuernden Bildungsschlüssel erstellt.
- 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Zeichen des Zusatzschlüsselwortes bestimmend sind für die Auswahl einzelner, den Bildungsschlüssel ergebenden Zeichen des Grundschlüsselwortes.
- 3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die Bildungsschlüsselzeichen gewonnen werden durch logische Verknüpfung von Zeichen des Grund- und des Zusatzschlüsselwortes.BK 73/8060SS24/ 0S3 7
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19742457027 DE2457027B2 (de) | 1974-12-03 | 1974-12-03 | Verfahren zum programmieren von anordnungen zum erzeugen zufallsaehnlicher binaerzeichenfolgen |
NLAANVRAGE7513986,A NL180797C (nl) | 1974-12-03 | 1975-12-01 | Inrichtingen voor het opwekken van een op een toevalsreeks lijkende binaire tekenreeks. |
NO754049A NO754049L (de) | 1974-12-03 | 1975-12-02 | |
FR7536811A FR2293755A1 (fr) | 1974-12-03 | 1975-12-02 | Procede de programmation de dispositifs de generation de sequences de caracteres binaires pseudo-aleatoires |
GB49508/75A GB1536868A (en) | 1974-12-03 | 1975-12-02 | Method for setting up a quasi-random generator |
AT919175A AT345348B (de) | 1974-12-03 | 1975-12-03 | Einrichtung zur erzeugung zufallsaehnlicher binaerzeichenfolgen |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19742457027 DE2457027B2 (de) | 1974-12-03 | 1974-12-03 | Verfahren zum programmieren von anordnungen zum erzeugen zufallsaehnlicher binaerzeichenfolgen |
Publications (2)
Publication Number | Publication Date |
---|---|
DE2457027A1 true DE2457027A1 (de) | 1976-06-10 |
DE2457027B2 DE2457027B2 (de) | 1977-02-03 |
Family
ID=5932332
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19742457027 Ceased DE2457027B2 (de) | 1974-12-03 | 1974-12-03 | Verfahren zum programmieren von anordnungen zum erzeugen zufallsaehnlicher binaerzeichenfolgen |
Country Status (6)
Country | Link |
---|---|
AT (1) | AT345348B (de) |
DE (1) | DE2457027B2 (de) |
FR (1) | FR2293755A1 (de) |
GB (1) | GB1536868A (de) |
NL (1) | NL180797C (de) |
NO (1) | NO754049L (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2381423A1 (fr) * | 1977-02-16 | 1978-09-15 | Licentia Gmbh | Procede de reglage de generateurs de textes cles dans des appareils de chiffrement |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IN159180B (de) * | 1982-01-27 | 1987-04-04 | Marconi Co Ltd | |
US4785410A (en) * | 1985-06-05 | 1988-11-15 | Clarion Co., Ltd. | Maximum length shift register sequences generator |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE1237366B (de) * | 1961-08-18 | 1967-03-23 | Gretag Ag | Verfahren zur Ver- und Entschluesselung von impulsfoermig uebertragenen Nachrichten |
US3609327A (en) * | 1969-10-22 | 1971-09-28 | Nasa | Feedback shift register with states decomposed into cycles of equal length |
US3673501A (en) * | 1971-08-18 | 1972-06-27 | Us Navy | Control logic for linear sequence generators and ring counters |
-
1974
- 1974-12-03 DE DE19742457027 patent/DE2457027B2/de not_active Ceased
-
1975
- 1975-12-01 NL NLAANVRAGE7513986,A patent/NL180797C/xx not_active IP Right Cessation
- 1975-12-02 FR FR7536811A patent/FR2293755A1/fr active Granted
- 1975-12-02 GB GB49508/75A patent/GB1536868A/en not_active Expired
- 1975-12-02 NO NO754049A patent/NO754049L/no unknown
- 1975-12-03 AT AT919175A patent/AT345348B/de not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2381423A1 (fr) * | 1977-02-16 | 1978-09-15 | Licentia Gmbh | Procede de reglage de generateurs de textes cles dans des appareils de chiffrement |
Also Published As
Publication number | Publication date |
---|---|
NL180797B (nl) | 1986-11-17 |
NO754049L (de) | 1976-06-04 |
NL180797C (nl) | 1987-04-16 |
NL7513986A (nl) | 1976-06-08 |
ATA919175A (de) | 1978-01-15 |
AT345348B (de) | 1978-09-11 |
GB1536868A (en) | 1978-12-20 |
FR2293755A1 (fr) | 1976-07-02 |
DE2457027B2 (de) | 1977-02-03 |
FR2293755B1 (de) | 1982-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2607784C3 (de) | Datenchiffrierverfahren und Vorrichtung zur Durchführung dieses Verfahrens | |
DE1537062C3 (de) | Schlüsselgenerator | |
DE3618865C2 (de) | Maximallängen-Schieberegisterschaltfolgen-Generator | |
DE1512617B1 (de) | Schaltungsanordnung zur Erzeugung eines Impulscodes aus einem eintreffenden Impulszug | |
DE2245360A1 (de) | Pseudo-zufallszahlengenerator fuer datenverarbeitung | |
EP0189734B1 (de) | Verfahren und Vorrichtung für die Umwandlung einer digitalen Datensequenz in die verschlüsselte Form | |
DE1095876B (de) | Verfahren und Vorrichtung zum Ver- bzw. Entschluesseln von ueber Fernschreiber zu uebertragenden Nachrichten | |
DE2058285A1 (de) | Verfahren und Vorrichtung zur chiffrierten UEbermittlung von Informationen | |
EP0002478B1 (de) | Kryptogrammwandler | |
DE2457027A1 (de) | Verfahren zum programmieren von anordnungen zum erzeugen zufallsaehnlicher binaerzeichenfolgen | |
DE2027521A1 (de) | Anordnung zur Erzeugung einer Reihe von Digitalsignalen | |
EP0146865B1 (de) | Verfahren zum Erzeugen zufallsähnlicher Binärzeichenfolgen | |
DE1107432B (de) | Elektronische Rechenmaschine | |
DE1237366B (de) | Verfahren zur Ver- und Entschluesselung von impulsfoermig uebertragenen Nachrichten | |
DE2829293C2 (de) | Verfahren zur Erzeugung zufallsähnlicher Zeichenfolgen | |
DE1948096C1 (de) | Mit Binaerzeichen arbeitendes UEbertragungssystem,insbesondere PCM-System oder System mit Pulsdeltamodulation | |
DE978059C (de) | Verfahren und Anordnung zur reproduzierbaren Erzeugung einer Schluesselimpulsfolge | |
DE2253501C1 (de) | Schaltungsanordnung zum Erzeugen von Schlüsselzeichenfolgen | |
DE2142413B2 (de) | Vorrichtung zur Erzeugung von SchlUsselimpulsfolgen | |
DE2451711A1 (de) | Verfahren zum erzeugen zufallsaehnlicher binaerzeichenfolgen | |
DE2451711C3 (de) | Verfahren zum Erzeugen zufallsähnlicher Binärzeichenfolgen | |
DE1537949A1 (de) | Schaltungsanordnung zur Chiffrierung und Dechiffrierung impulsfoermig uebertragener Nachrichten | |
DE2027521C (de) | Schaltungsanordnung zur Erzeugung einer Reihe von Digitalsignalen | |
DE2547937B2 (de) | Verfahren zum Erzeugen zufallsähnlicher Zeichenfolgen | |
DE978044C (de) | Generator zur Erzeugung einer Impulsfolge grosser Periodenlaenge |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
BF | Willingness to grant licences | ||
8235 | Patent refused |