Weierstrass Function-based Uniform Random Number Generator

Author

Zhu, Hegui ; Zhang, Xiangde ; Yang, Lianping

Author_Institution

Sch. of Sci., Northeastern Univ., Shenyang, China

Volume

2

fYear

2009

fDate

19-21 May 2009

Firstpage

343

Lastpage

347

Abstract

The effect of a, b, x to the randomness of Weierstrass function: Â¿_n=0 ^Â¿ aⁿ cos(bⁿÂ¿x) is studied, then, a new Weierstrass Function-based random number generator (WFU-RNG) is designed, the random numbers uniformly distribute over the interval. In order to guarantee WFU-RNG works well, auto-correlation function method and BDS test are utilized to verify there are no linear correlation and nonlinear correlation in WFU-RNG.Furthermore, the generated numbers are tested at a high lever of significance by NIST special publication 800-22 tests. All these discussions show that WFU-RNG not only extends possibilities of obtaining absolutely unpredictable random number automatically, but also provides random number in simple and portable way. Consequently, it can enhance security of the intelligent systems.

Keywords

computational complexity; cryptography; random number generation; BDS test; NIST special publication 800-22 tests; Weierstrass Function-based random number generator; autocorrelation function method; Autocorrelation; Communication system security; Cryptography; Data security; Information security; Intelligent systems; NIST; Random number generation; Stochastic systems; Testing; Auto-correlation Function; BDS test; NIST Special Publication 800-22 test; Weierstrass Function; Weierstrass Function-based Random Number Generator;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems, 2009. GCIS '09. WRI Global Congress on

Conference_Location

Xiamen

Print_ISBN

978-0-7695-3571-5

Type

conf

DOI

10.1109/GCIS.2009.177

Filename

5209417