Инд. авторы:	Ryabko B.Y., Fionov A.N., Monarev V.A., Shokin Y.I.
Заглавие:	Using information theory approach to randomness testing
Библ. ссылка:	Ryabko B.Y., Fionov A.N., Monarev V.A., Shokin Y.I. Using information theory approach to randomness testing // Notes on Numerical Fluid Mechanics and Multidisciplinary Design. - 2006. - Vol.91. - P.261-272. - ISSN 1612-2909.
Внешние системы:	DOI: 10.1007/3-540-31768-6_22; РИНЦ: 14878961; SCOPUS: 2-s2.0-33845465091; WoS: 000238113000022;
Реферат:	eng: We address the problem of detecting deviations of a binary sequence from randomness, which is very important for random number (RNA) and pseudorandom number generators (PRNG) and their applications to cryptography. Namely, we consider a hypothesis H0 that a given bit sequence is generated by the Bernoulli source with equal probabilities of 0's and 1's and the alternative hypothesis H1 that the sequence is generated by a stationary and ergodic source which differs from the source under H0. We show that data compression methods can be used as a basis for such testing and describe two new tests for randomness, which are based on ideas of universal coding. Known statistical tests and suggested ones are applied for testing PRNGs which are used in practice. The experiments show that the power of the new tests is greater than of many known algorithms. © 2006 Springer-Verlag Berlin Heidelberg.
Издано:	2006
Физ. характеристика:	с.261-272