Инд. авторы:	Рябко Б.Я.
Заглавие:	Применение двуликих процессов к генерированию псевдослучайных чисел
Библ. ссылка:	Рябко Б.Я. Применение двуликих процессов к генерированию псевдослучайных чисел // Прикладная дискретная математика. Приложение. - 2016. - № 9. - С.68-70. - ISSN 2226-308X.
Внешние системы:	DOI: 10.17223/2226308X/9/27; РИНЦ: 26685141;
Реферат:	rus: Описываются случайные процессы, у которых энтропия может быть сколь угодно близка к нулю, но при этом, как для полностью случайных последовательностей, частота встречаемости любого двоичного слова u стремится к 2-|u|, где |u| -длина u. Это позволяет строить генераторы псевдослучайных чисел с доказанными свойствами, что представляет большой интерес для криптографических систем защиты информации. eng: Random and pseudorandom number generators (RNG and PRNG) are used for many purposes including cryptographic applications. For such applications, a generated bit sequence should mimic true random, i.e., by definition, such a sequence could be interpreted as the result of the flips of a "fair" coin with sides that are labelled 0 and 1. It is known that the Shannon entropy of this process is 1 per letter, whereas for any other stationary process with binary alphabet the Shannon entropy is strictly less than 1. On the other hand, the entropy of the PRNG output should be much less than 1 bit (per letter), but the output sequence should look like truly random. We describe random processes, for which those, in a first glance contradictory, properties are valid. More precisely, it is shown that there exist binary-alphabet random processes whose entropy is less than 1 bit (per letter), but a frequency of occurrences of any word u goes to 2-|u|, where |u| is the length of u. In turn, it gives a possibility to construct RNG and PRNG, which possess theoretical guarantees. This is important for applications of them in cryptography.
Ключевые слова:	псевдослучайные числа; случайные числа; Shannon entropy; Pseudorandom number generator; random number generator; энтропия Шеннона;
Издано:	2016
Физ. характеристика:	с.68-70
Цитирование:	1. Rukhin A., Soto J., Nechvatal J., et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. National Institute of Standards and Technology, 2010. 2. Barker E. and Kelsey D. Recommendation for Random Bit Generator (RBG) Constructions (DRAFT NIST Special Publication 800-90C). National Institute of Standards and Technology, 2012. 3. Рябко Б. Я., Фионов А. Н., Шокин Ю. И. Криптография и стеганография в информационных технологиях. Новосибирск: Наука, 2015. 4. Cover T. M. and Thomas J. A. Elements of Information Theory. N.Y., USA: Wiley-Interscience, 2006.