USB559737I5 - - Google Patents

Info

Publication number
USB559737I5
USB559737I5 US55973775A USB559737I5 US B559737 I5 USB559737 I5 US B559737I5 US 55973775 A US55973775 A US 55973775A US B559737 I5 USB559737 I5 US B559737I5
Authority
US
United States
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
Other languages
English (en)
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 filed Critical
Publication of USB559737I5 publication Critical patent/USB559737I5/en
Application granted granted Critical
Publication of US3984668A publication Critical patent/US3984668A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/582Pseudo-random number generators
    • G06F7/584Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/581Generating an LFSR sequence, e.g. an m-sequence; sequence may be generated without LFSR, e.g. using Galois Field arithmetic
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/58Indexing scheme relating to groups G06F7/58 - G06F7/588
    • G06F2207/582Parallel 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)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Error Detection And Correction (AREA)
US05/559,737 1974-03-20 1975-03-19 Method for generating pseudo-random bit sequence words and a device for carrying out the method Expired - Lifetime US3984668A (en)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
USB559737I5 true USB559737I5 (de) 1976-01-20
US3984668A US3984668A (en) 1976-10-05

Family

ID=20320580

Family Applications (1)

Application Number Title Priority Date Filing Date
US05/559,737 Expired - Lifetime US3984668A (en) 1974-03-20 1975-03-19 Method for generating pseudo-random bit sequence words and a device for carrying out the method

Country Status (5)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2363831A1 (fr) * 1976-09-03 1978-03-31 Siemens Ag Procede et dispositif pour coder ou decoder des blocs de donnees dans une representation sous forme binaire

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US4172213A (en) * 1977-11-17 1979-10-23 Burroughs Corporation Byte stream selective encryption/decryption device
US4159468A (en) * 1977-11-17 1979-06-26 Burroughs Corporation Communications line authentication device
US4160120A (en) * 1977-11-17 1979-07-03 Burroughs Corporation Link encryption 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
JPH01503028A (ja) * 1986-06-09 1989-10-12 データコンサルト、イ、マルメ、アクチェボラーグ 暗号化及び解読装置
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
US6130755A (en) * 1999-02-22 2000-10-10 Litton Systems Inc. Fiber-optic gyro utilizing pseudorandom-bit-sequence light modulation
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
BE797802A (fr) * 1972-04-07 1973-07-31 Nsm Apparatebau Gmbh Kg Circuit pour la generation de nombres pseudo-fortuits
FR2211169A5 (de) * 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
FR2363831A1 (fr) * 1976-09-03 1978-03-31 Siemens Ag Procede et dispositif pour coder ou decoder des blocs de donnees dans une representation sous forme binaire

Also Published As

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

Similar Documents

Publication Publication Date Title
FR2265221B1 (de)
FR2274954B1 (de)
FR2259118A1 (de)
FR2268816A1 (de)
JPS50127835U (de)
FR2295566B1 (de)
FR2283695B1 (de)
FR2291358B1 (de)
JPS50124023A (de)
JPS50118084A (de)
JPS50109575U (de)
JPS50105440A (de)
CH578712A5 (de)
CH575611B5 (de)
BG20994A1 (de)
DD122774A5 (de)
CH582287A5 (de)
CH579884A5 (de)
CH579822A5 (de)
CH579399A5 (de)
CH579333A5 (de)
CH578788A5 (de)
CH578659A5 (de)
CH578204B5 (de)
CH577679A5 (de)