EXTREMELY PORTABLE RANDOM NUMBER GENERATOR

被引：10

作者：

KRUSKAL, JB

机构：

[1] Bell Telephone Labs, Inc., Murray Hill, NJ

来源：

COMMUNICATIONS OF THE ACM | 1969年 / 12卷 / 02期

关键词：

linear sequential generators; pseudo random numbers; random generators; random number analysis; random number generators; random number program; random numbers;

D O I：

10.1145/362848.362865

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Extremely portable subroutines are sometimes needed for which moderate quality and efficiency suffice. Typically, this occurs for library functions (like random number generation and incore sorting) which are not entirely universal or are not used in a standardized way. The literature on random number generators does not seem to contain an algorithm that meets requirements of this sort. An extremely portable 8-line FORTRAN program is provided which is based on an important paper by Coveyou and MacPherson (1967). Using their methods, Fourier analysis is applied to the probability function for the consecutive n-tuples provided by our generator (with n less than or equal to 4). While the small modulus which must be used to maintain portability prevents the quality of the generator from being high, the generator compares well with the bounds established in the above mentioned paper. © 1969, ACM. All rights reserved.

引用

页码：93 / &

共 50 条

[31] An efficient high quality random number generator for multi-programmed systems
Zuquete, Andre
JOURNAL OF COMPUTER SECURITY, 2005, 13 (02) : 243 - 263
[32] STATISTICAL TESTING OF A CHAOS BASED CMOS TRUE-RANDOM NUMBER GENERATOR
Pareschi, Fabio
Setti, Gianluca
Rovatti, Riccardo
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2010, 19 (04) : 897 - 910
[33] A Pseudo-random Number Generator Based on Delay Coupled Map Lattice
Lv, Xiupin
Mu, Nankun
Liao, Xiaofeng
2018 8TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST 2018), 2018, : 377 - 381
[34] An Area Efficient True Random Number Generator Based on Modified Ring Oscillators
Sarkisla, Mehmet Alp
Ergun, Salih
2018 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2018), 2018, : 274 - 278
[35] Multivariate Gaussian random number generator targeting specific resource utilization in an FPGA
Saiprasert, Chalermpol
Bouganis, Christos-Savvas
Constantinides, George A.
RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2008, 4943 : 233 - 244
[36] Nested Multiplicative Random Number Generator An efficient tool for increasing security in social networking
Thomas, Antu Annam
Paul, Varghese
2018 2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, AND SIGNAL PROCESSING (ICCCSP): SPECIAL FOCUS ON TECHNOLOGY AND INNOVATION FOR SMART ENVIRONMENT, 2018, : 1 - 4
[37] Design of a True Random Number Generator Based on Low Power Oscillator with Increased Jitter
Derlecki, Mariusz
Siwiec, Krzysztof
Narczyk, Pawel
Pleskacz, Witold A.
2019 IEEE 22ND INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS & SYSTEMS (DDECS), 2019,
[38] Cryptographically secure hardware random number generator dedicated for distributed measurement and control systems
Czernik, Pawel
PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2012, 2012, 8454
[39] A note on the proper use of the numerical recipes RAN1 random number generator
Baker, FB
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1997, 25 (02) : 237 - 239
[40] A Robust Quantum Random Number Generator Based on an Integrated Emitter-Photodetector Structure
Acerbi, Fabio
Bisadi, Zahra
Fontana, Giorgio
Zorzi, Nicola
Piemonte, Claudio
Pavesi, Lorenzo
IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 2018, 24 (06)

← 1 2 3 4 5 →