A random-walk pseudorandom byte generator

被引:3
作者
Dahl, DA [1 ]
Atwood, CL [1 ]
LaViolette, RA [1 ]
机构
[1] Idaho Natl Enng & Environm Lab, Idaho Falls, ID 83415 USA
关键词
random numbers; stochastic simulation; Monte Carlo;
D O I
10.1016/S0307-904X(00)00023-8
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A pseudorandom byte generator is constructed that employs a random walk on a 256 x 256 lattice of bytes that is in turn constructed from the permutations of all bytes. The generator is easily implemented, passes important empirical tests, and provides an alternative to commonly employed generators. (C) 2000 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:771 / 778
页数:8
相关论文
共 14 条
[1]   MONTE-CARLO SIMULATIONS - HIDDEN ERRORS FROM GOOD RANDOM NUMBER GENERATORS [J].
FERRENBERG, AM ;
LANDAU, DP ;
WONG, YJ .
PHYSICAL REVIEW LETTERS, 1992, 69 (23) :3382-3384
[2]   A STATISTICAL EVALUATION OF MULTIPLICATIVE CONGRUENTIAL RANDOM NUMBER GENERATORS WITH MODULUS 2(31)-1 [J].
FISHMAN, GS ;
MOORE, LR .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1982, 77 (377) :129-136
[3]  
HAMMERSLEY JM, 1964, MONTE CARLO METHODS, pCH3
[4]  
HAMMING RW, 1980, CODING INFORMATION T, P64
[5]  
HAMMING RW, 1980, CODING INFORMATION T, P104
[6]   Considerations on correlations in shift-register pseudorandom number generators and their removal [J].
Heuer, A ;
Dunweg, B ;
Ferrenberg, AM .
COMPUTER PHYSICS COMMUNICATIONS, 1997, 103 (01) :1-9
[7]  
KNUTH DE, 1969, ART COMPUTER PROGRAM, V2, P35
[8]  
MARSAGLIA G, 1995, FSU DEP STAT CDROM
[9]  
PRESS WH, 1986, NUMERICAL RECIPES AR, pCH7
[10]  
*SAS I, 1999, SAS VERS 8