JPH0332812B2 - - Google Patents

Info

Publication number
JPH0332812B2
JPH0332812B2 JP59168956A JP16895684A JPH0332812B2 JP H0332812 B2 JPH0332812 B2 JP H0332812B2 JP 59168956 A JP59168956 A JP 59168956A JP 16895684 A JP16895684 A JP 16895684A JP H0332812 B2 JPH0332812 B2 JP H0332812B2
Authority
JP
Japan
Prior art keywords
bits
register
contents
exclusive
random number
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.)
Expired - Lifetime
Application number
JP59168956A
Other languages
English (en)
Japanese (ja)
Other versions
JPS6146524A (ja
Inventor
Makoto Tajo
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.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP59168956A priority Critical patent/JPS6146524A/ja
Publication of JPS6146524A publication Critical patent/JPS6146524A/ja
Publication of JPH0332812B2 publication Critical patent/JPH0332812B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/583Serial finite field implementation, i.e. serial implementation of finite field arithmetic, generating one new bit or trit per step, e.g. using an LFSR or several independent LFSRs; also includes PRNGs with parallel operation between LFSR and outputs

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)
JP59168956A 1984-08-13 1984-08-13 擬似乱数発生装置 Granted JPS6146524A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59168956A JPS6146524A (ja) 1984-08-13 1984-08-13 擬似乱数発生装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59168956A JPS6146524A (ja) 1984-08-13 1984-08-13 擬似乱数発生装置

Publications (2)

Publication Number Publication Date
JPS6146524A JPS6146524A (ja) 1986-03-06
JPH0332812B2 true JPH0332812B2 (enrdf_load_stackoverflow) 1991-05-14

Family

ID=15877668

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59168956A Granted JPS6146524A (ja) 1984-08-13 1984-08-13 擬似乱数発生装置

Country Status (1)

Country Link
JP (1) JPS6146524A (enrdf_load_stackoverflow)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6763363B1 (en) * 1999-12-02 2004-07-13 Honeywell International Inc. Computer efficient linear feedback shift register

Also Published As

Publication number Publication date
JPS6146524A (ja) 1986-03-06

Similar Documents

Publication Publication Date Title
US4493046A (en) Apparatus for generation of binary pseudo-random numbers
Marsaglia et al. A new class of random number generators
James A review of pseudorandom number generators
US6049815A (en) Method and apparatus for finite field multiplication
US5199073A (en) Key hashing in data processors
Deng et al. Random number generation for the new century
US4691291A (en) Random sequence generators
JPS6197746A (ja) 乱数発生装置
WO2009100104A1 (en) Cryptographic system incorporating a digitally generated chaotic numerical sequence
JP2009531761A (ja) 乱数を発生するための方法および装置
Pryor et al. Implementation of a portable and reproducible parallel pseudorandom number generator
JP2722412B2 (ja) モンゴメリ法によるモジュラ操作の実行に伴うエラー訂正パラメータの算出方法
RU2598781C1 (ru) Способ линейного преобразования (варианты)
US8909510B2 (en) LFSR emulation
Marsaglia The mathematics of random number generators
JPH0332812B2 (enrdf_load_stackoverflow)
JPH0332811B2 (enrdf_load_stackoverflow)
RU2246129C2 (ru) Способ генерации случайных чисел
US5999953A (en) Method for the production of a parameter Jo associated with the implementation of a modular operation according to the Montgomery method
Beletsky Generalized Galois and Fibonacci Matrices in Cryptographic Applications
US5526472A (en) Method and system for representing a bit pattern for utilization in linear or circular shift operation
JPS5843743B2 (ja) 暗号化方式
Mascagni et al. Recent Developments in Parallel Pseudorandom Number Generation.
Hill Cyclic properties of pseudo-random sequences of Mersenne prime residues
JPS63221425A (ja) GF(2↑m)のガロア体の原始根のべき乗演算装置