Radiotekhnika
Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS


Тел.: +7 (495) 625-9241

 

The source of entropy for the base generator of continuously distributed random variables

Keywords:

V.M. Chernenky – Dr. Sc. (Eng.), Professor, Head of Department «Information Processing and Control Systems», Bauman Moscow State Technical University
E-mail: iu5vmch@mail.ru
M.M. Shapiev – Undergraduate, Department «Information Processing and Control Systems», Bauman Moscow State Technical University
E-mail: shapiev1998@gmail.com
K.I. Nikitin – Undergraduate, Department «Information Processing and Control Systems», Bauman Moscow State Technical University
E-mail: kirill-nik-88@mail.ru


The aim of this work was to search for high-speed generators of continuously distributed random variables with different distribution laws that would exceed the speed of operation of algorithms based on pseudo-random sequence generators.As candidates for the base version, four hardware - software programs of the generator were considered: /dev/randomin UNIX/Linux, CryptGenRandom, JavaSecureRandom, IntelRdRand. In the course of further work, a library was designed to generate random quantities distributed ac-cording to different distribution laws.Unlike existing libraries, the library developed shows ahigher speed up from 3 to 6 times.Thissolutions allows to obtain truly random values, while most other algorithms generate pseudo-random numbers. This property allows performing Monte-Carlo statistical tests and obtain more accurate results, and also used in other applications where generation of truly random values is required, for example, in cryptography.

References:
  1. Kolmogorov A.N. Teoriya veroyatnostej i matematicheskaya statistika. M.: Nauka. 2005. 584 s.
  2. Knut D. Iskusstvo programmirovaniya. T. 2. Poluchislenny’e algoritmy’. M.: Vil’yams. 2001. 832 s.
  3. Teoriya veroyatnostej / Pod red. V.S. Zarubina, A.P. Krishhenko. M.: Izdatel’stvo MGTU im. N.E’. Baumana. 2006. 456 s.
  4. Matematicheskaya statistika / Pod red. V.S. Zarubina, A.P. Krishhenko. M.: Izdatel’stvo MGTU im. N.E’. Baumana. 2002. 424 s.
  5. George Marsaglia, Wai Wan Tsang. The Ziggurat Method for Generating Random Variables // California: Journal of Statistical Software,American Statistical Association. 2007. 7 p.
  6. Intel Developer Documentation «Intel Digital Random Number Generator Revision 2.0» // California (USA): Intel Corporation. 2014.
  7. Intel Developer Documentation, «Intel 64 and IA-32 Architectures» // California (USA): Intel Corporation. 2016.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio