Проекты Отдела прикладных сетевых исследований НЦЧ РАН и Группы по вычислительной физике и сетевым исследованиям ИТФ им Л.Д. Ландау РАН

Контактная информация

Адрес:

Лесная улица, д. 9, ком. 202  
г. Черноголовка, Московской обл, 142432, Россия

тел: (495) 993-48-44

факс: (495) 993-58-17

e-mail: adm@chg.ru 

Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

 
Главная Публикации Applying dissipative dynamical systems to pseudorandom number generation: Equidistribution property and statistical independence of bits at distances up to logarithm of mesh size, L.Yu. Barash, EPL, 2011
Печать

Applying dissipative dynamical systems to pseudorandom number generation: Equidistribution property and statistical independence of bits at distances up to logarithm of mesh size

L.Yu. Barash

arXiv:1008.4874v1 [physics.comp-ph]

Europhysics Letters, 95 (2011) 10003

DOI:  10.1209/0295-5075/95/10003

Abstract:

The behavior of a family of dissipative dynamical systems representing transformations of a two-dimensional torus is studied on a discrete lattice and compared with that of conservative hyperbolic automorphisms of the torus. Applying dissipative dynamical systems to generation of pseudorandom numbers is shown to be advantageous and equidistribution of probabilities for the sequences of bits can be achieved. A new algorithm for generating uniform pseudorandom numbers is proposed. The theory of the generator, which includes proofs of periodic properties and of statistical independence of bits at distances up to logarithm of mesh size, is presented. Extensive statistical testing using available test packages demonstrates excellent results, while the speed of the generator is comparable to other modern generators.

Full PDF

 
(c) Department of applied network research SCC RAS
Slideshow is powered by phatfusion / Design by Next Level Design / Script by Joomla!
XXX Porn Tube