JPS6146523A - 擬似乱数発生装置 - Google Patents

擬似乱数発生装置

Info

Publication number
JPS6146523A
JPS6146523A JP59168955A JP16895584A JPS6146523A JP S6146523 A JPS6146523 A JP S6146523A JP 59168955 A JP59168955 A JP 59168955A JP 16895584 A JP16895584 A JP 16895584A JP S6146523 A JPS6146523 A JP S6146523A
Authority
JP
Japan
Prior art keywords
bits
contents
register
bit
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.)
Granted
Application number
JP59168955A
Other languages
English (en)
Japanese (ja)
Other versions
JPH0332811B2 (enrdf_load_stackoverflow
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
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP59168955A priority Critical patent/JPS6146523A/ja
Publication of JPS6146523A publication Critical patent/JPS6146523A/ja
Publication of JPH0332811B2 publication Critical patent/JPH0332811B2/ja
Granted 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
    • 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/583—Serial 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
    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers

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)
  • Complex Calculations (AREA)
JP59168955A 1984-08-13 1984-08-13 擬似乱数発生装置 Granted JPS6146523A (ja)

Priority Applications (1)

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

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
JPS6146523A true JPS6146523A (ja) 1986-03-06
JPH0332811B2 JPH0332811B2 (enrdf_load_stackoverflow) 1991-05-14

Family

ID=15877647

Family Applications (1)

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

Country Status (1)

Country Link
JP (1) JPS6146523A (enrdf_load_stackoverflow)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004505289A (ja) * 1999-12-02 2004-02-19 ハネウェル・インターナショナル・インコーポレーテッド コンピュータで効率的な線形フィードバック・シフト・レジスタ

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004505289A (ja) * 1999-12-02 2004-02-19 ハネウェル・インターナショナル・インコーポレーテッド コンピュータで効率的な線形フィードバック・シフト・レジスタ
JP4828068B2 (ja) * 1999-12-02 2011-11-30 ハネウェル・インターナショナル・インコーポレーテッド コンピュータで効率的な線形フィードバック・シフト・レジスタ

Also Published As

Publication number Publication date
JPH0332811B2 (enrdf_load_stackoverflow) 1991-05-14

Similar Documents

Publication Publication Date Title
US5199073A (en) Key hashing in data processors
EP0066768A1 (en) Apparatus for generation of random numbers
Marsaglia et al. A new class of random number generators
US4161041A (en) Pseudo random number generator apparatus
US4691291A (en) Random sequence generators
US4667301A (en) Generator for pseudo-random numbers
CA2225899A1 (en) A method and apparatus for finite field multiplication
US3614400A (en) Maximum length pulse sequence generators
US20140136584A1 (en) Method and Apparatus for Generating Random Numbers
Eddy Random number generators for parallel processors
CN103399726A (zh) 一种流水线化的组合式伪随机数发生器
US3548174A (en) Random number generator
Harase et al. Implementing 64-bit maximally equidistributed F2-linear generators with Mersenne prime period
RU2598781C1 (ru) Способ линейного преобразования (варианты)
US8909510B2 (en) LFSR emulation
Gupta et al. Design of modified dual-CLCG algorithm for pseudo-random bit generator
JPS6146523A (ja) 擬似乱数発生装置
US20050063539A1 (en) Prime-number-based method and apparatus for generating random numbers
JPS6146524A (ja) 擬似乱数発生装置
Moghadam et al. Designing a random number generator with novel parallel LFSR substructure for key stream ciphers
JP2000298577A (ja) 乱数生成装置
Beletsky Generalized Galois and Fibonacci Matrices in Cryptographic Applications
Hill Cyclic properties of pseudo-random sequences of Mersenne prime residues
Chiu Shift-register sequence random number generators on the hypercube conurrent computers
JPS61193183A (ja) 乱数発生回路