DE2512130A1 - Verfahren zum erzeugen von pseudozufaelligen bitfolgewoertern und eine einrichtung zum durchfuehren dieses verfahrens - Google Patents

Verfahren zum erzeugen von pseudozufaelligen bitfolgewoertern und eine einrichtung zum durchfuehren dieses verfahrens

Info

Publication number
DE2512130A1
DE2512130A1 DE19752512130 DE2512130A DE2512130A1 DE 2512130 A1 DE2512130 A1 DE 2512130A1 DE 19752512130 DE19752512130 DE 19752512130 DE 2512130 A DE2512130 A DE 2512130A DE 2512130 A1 DE2512130 A1 DE 2512130A1
Authority
DE
Germany
Prior art keywords
register
elements
bit sequence
bit
mentioned
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
DE19752512130
Other languages
German (de)
English (en)
Inventor
Leif Aake Arvidsson
Lars Henning Prof Zetterberg
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.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
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 Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of DE2512130A1 publication Critical patent/DE2512130A1/de
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58—Random or pseudo-random number generators
    • G06F7/582—Pseudo-random number generators
    • G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/581—Generating an LFSR sequence, e.g. an m-sequence; sequence may be generated without LFSR, e.g. using Galois Field arithmetic
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58—Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/582—Parallel finite field implementation, i.e. at least partially parallel implementation of finite field arithmetic, generating several new bits or trits per step, e.g. using a GF multiplier

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
DE19752512130 1974-03-20 1975-03-20 Verfahren zum erzeugen von pseudozufaelligen bitfolgewoertern und eine einrichtung zum durchfuehren dieses verfahrens Pending DE2512130A1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE7403748A SE380696B (sv) 1974-03-20 1974-03-20 Sett att alstra en pseudoslumpbitfoljd och anordning for utforande av settet.

Publications (1)

Publication Number Publication Date
DE2512130A1 true DE2512130A1 (de) 1975-09-25

Family

ID=20320580

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19752512130 Pending DE2512130A1 (de) 1974-03-20 1975-03-20 Verfahren zum erzeugen von pseudozufaelligen bitfolgewoertern und eine einrichtung zum durchfuehren dieses verfahrens

Country Status (5)

Country Link
US (1) US3984668A (enExample)
DE (1) DE2512130A1 (enExample)
FR (1) FR2265221B1 (enExample)
GB (1) GB1504806A (enExample)
SE (1) SE380696B (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1031816A3 (en) * 1999-02-22 2003-11-05 Litton Systems Fiber-optic gyro utilizing pseudorandom-bit-sequence light modulation

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2639806C2 (de) * 1976-09-03 1978-06-22 Siemens Ag, 1000 Berlin Und 8000 Muenchen Verfahren und Einrichtung zum Verschlüsseln oder Entschlüsseln von Datenblöcken in binärer Darstellung
US4142240A (en) * 1977-08-31 1979-02-27 International Telephone & Telegraph Corp. Agile code generator
FR2408868A1 (fr) * 1977-11-09 1979-06-08 Aerospatiale Procede et dispositif pour la generation de constantes stochastiques
US4160120A (en) * 1977-11-17 1979-07-03 Burroughs Corporation Link encryption device
US4159468A (en) * 1977-11-17 1979-06-26 Burroughs Corporation Communications line authentication device
US4172213A (en) * 1977-11-17 1979-10-23 Burroughs Corporation Byte stream selective encryption/decryption device
US4218749A (en) * 1978-09-25 1980-08-19 Sangamo Weston, Inc. Apparatus and method for digital noise synthesis
FR2467515A1 (fr) * 1979-10-10 1981-04-17 Telediffusion Fse Systeme de chiffrement et de dechiffrement d'un signal numerique
JPS57194621A (en) * 1981-05-26 1982-11-30 Nec Corp Random number generator
FR2507844A1 (fr) * 1981-06-16 1982-12-17 Thomson Csf Procede et systeme de generation de lois temporelles pseudo-aleatoires orthogonales
NL8202547A (nl) * 1982-06-23 1984-01-16 Philips Nv Werkwijze voor het opwekken van een pseudo-random reeks van tekens met grote reekslengte.
US4549308A (en) * 1982-07-12 1985-10-22 At&T Bell Laboratories Secure mobile radio telephony
US4694412A (en) * 1982-09-22 1987-09-15 Intel Corporation Random number generator for use in an authenticated read-only memory
US4499551A (en) * 1982-09-27 1985-02-12 At&T Bell Laboratories Rapid generation of discrete random variates from general distributions
CH664056A5 (de) * 1984-11-02 1988-01-29 Borer Communications Ag Verfahren und vorrichtung fuer die umwandlung einer digitalen datensequenz in die verschluesselte form.
SE447859B (sv) * 1984-12-10 1986-12-15 Datakonsult I Malmo Ab Krypteringsanordning samt dekrypteringsanordning
US4685132A (en) * 1985-07-30 1987-08-04 Sperry Corporation Bent sequence code generator
US4791669A (en) * 1985-11-30 1988-12-13 Nec Corporation Encryption/decryption system
US4972481A (en) * 1986-06-09 1990-11-20 Datakonsult I Malmo Ab Ciphering and deciphering device
US4864525A (en) * 1986-07-11 1989-09-05 Clarion Co., Ltd. Maximum length shift register sequence generator
JPS63146535A (ja) * 1986-07-24 1988-06-18 Meiji Milk Prod Co Ltd 認証データの形成方法
GB2204465B (en) * 1987-05-01 1991-06-19 Philips Electronic Associated A method of and an arrangement for digital signal encryption
JP2579539B2 (ja) * 1988-10-11 1997-02-05 クラリオン株式会社 スペクトラム拡散通信装置
US4980585A (en) * 1989-12-01 1990-12-25 Intel Corporation Method and apparatus for synthesizing digital waveforms
DE4302830C1 (de) * 1993-01-27 1994-03-03 Siemens Ag Rückgekoppeltes Schieberegister zum Erzeugen von Pseudozufallszahlenfolgen darstellenden digitalen Signalen
US5454039A (en) * 1993-12-06 1995-09-26 International Business Machines Corporation Software-efficient pseudorandom function and the use thereof for encryption
JP3507119B2 (ja) * 1994-03-15 2004-03-15 キヤノン株式会社 擬似乱数生成装置とそれを用いた通信装置
JPH1056361A (ja) * 1996-08-07 1998-02-24 Matsushita Electric Ind Co Ltd 疑似雑音系列発生器
US6490357B1 (en) * 1998-08-28 2002-12-03 Qualcomm Incorporated Method and apparatus for generating encryption stream ciphers
US6636553B1 (en) * 1998-12-29 2003-10-21 Texas Instruments Incorporated Pseudorandom noise generator for WCDMA
US6115125A (en) * 1999-02-22 2000-09-05 Litton Systems Inc. Pseudorandom-bit-sequence modulated fiber-optic gyro
US7194496B2 (en) * 2003-05-02 2007-03-20 Spirent Communications Of Rockville, Inc. System and method for producing functions for generating pseudo-random bit sequences
GB2568660B (en) 2017-10-20 2020-10-14 Graphcore Ltd Generating Random Numbers Based on a Predetermined Probaility Distribution in an Execution Unit

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1322362A (en) * 1970-06-16 1973-07-04 Maritsas D Generating pseudo-random sequences
US3777278A (en) * 1971-09-10 1973-12-04 Boeing Co Pseudo-random frequency generator
GB1382048A (en) * 1971-09-15 1975-01-29 Int Computers Ltd Randomnumber generators
US3838259A (en) * 1972-04-07 1974-09-24 Nsm Apparatebau Gmbh Kg Circuit arrangement for generating pseudo random numbers
FR2211169A5 (enExample) * 1972-12-15 1974-07-12 Sle Citerel Lannion Elec

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1031816A3 (en) * 1999-02-22 2003-11-05 Litton Systems Fiber-optic gyro utilizing pseudorandom-bit-sequence light modulation

Also Published As

Publication number Publication date
FR2265221A1 (enExample) 1975-10-17
FR2265221B1 (enExample) 1980-01-25
GB1504806A (en) 1978-03-22
SE7403748L (enExample) 1975-09-22
USB559737I5 (enExample) 1976-01-20
US3984668A (en) 1976-10-05
SE380696B (sv) 1975-11-10

Similar Documents

Publication Publication Date Title
DE2512130A1 (de) Verfahren zum erzeugen von pseudozufaelligen bitfolgewoertern und eine einrichtung zum durchfuehren dieses verfahrens
EP0010195B1 (de) Vorrichtung zur Adressumwandlung in einer Datenverarbeitungsanlage
DE20023092U1 (de) Vorrichtung zur Erzeugung von Verwürfelungscode in einem UMTS-Mobilkommunikationssystem
DE1512617B1 (de) Schaltungsanordnung zur Erzeugung eines Impulscodes aus einem eintreffenden Impulszug
DE2638314C2 (enExample)
DE2644506A1 (de) Rechner zur berechnung der diskreten fourier-transformierten
DE1499178A1 (de) Steuerbarer Datenspeicher mit Verzoegerungsleitung
DE1909657C3 (de) Digitales Filter
DE2134806C3 (enExample)
DE2148152C3 (de) Verfahren und Schaltungsanordnung zum automatischen Erkennen von Schriftzeichen mit Hilfe einer translationsinvarianten Klassifikationsmatrix
WO2002046912A1 (de) Verfahren und vorrichtung zum erzeugen einer pseudozufallsfolge mittels diskretem logarithmus
WO2003088516A1 (de) Verfahren und vorrichtung zur berechnung eines iterierten zustands einer rückgekoppelten schieberegisteranordnung
DE3422287A1 (de) Pruefanordnung fuer digitalschaltungen
DE2459476A1 (de) Schaltungsanordnung fuer nichtzyklische datenpermutationen
DE2302649A1 (de) Impulsgenerator
DE2639806C2 (de) Verfahren und Einrichtung zum Verschlüsseln oder Entschlüsseln von Datenblöcken in binärer Darstellung
DE1449564A1 (de) Recheneinrichtung fuer digitale Schnellrechner
DE2704711C3 (de) CCD-Speicherbaustein
DE2121117C1 (de) Elektrische Schaltung mit einem Codegenerator
DE3137085C2 (de) Stromquellenschaltung
DE2211376B2 (de) Digitalfilter
DE2450669A1 (de) Verfahren und schaltungsanordnungen zur verschluesselung und entschluesselung
EP0004340A2 (de) Pseudozufällige Erzeugung von orthogonalen Matrizen für Verschlüsselungszwecke
DE69605091T2 (de) Verfahren und einrichtung für pseudozufallsschalten
DE1437720B2 (de) Verfahren und schaltungsanordnung zur uebertragung binaerer daten

Legal Events

Date Code Title Description
OHJ Non-payment of the annual fee