Инд. авторы:	Ryabko B., Savina N.
Заглавие:	Applications of Two-Faced Processes to Random Number Generation
Библ. ссылка:	Ryabko B., Savina N. Applications of Two-Faced Processes to Random Number Generation // 2016 XV International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY). - 2016. - New York: IEEE. - P.132-136. - ISBN: 978-1-5090-4231-9.
Внешние системы:	DOI: 10.1109/RED.2016.7779347; SCOPUS: 2-s2.0-85013743161; WoS: 000391380000030;
Реферат:	eng: Random and pseudorandom number generators (RNG and PRNG) are used for many purposes including cryptographic, modeling and simulation 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 labeled 0 and 1 (i.e., it is the Bernoulli process with p(0) = p(1) = 1/2). 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 entopy is stricly 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 these, contradictory at first glance, 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 the frequency of occurrence of any word vertical bar u vertical bar goes to 2-vertical bar u vertical bar, where vertical bar u vertical bar is the length of u. In turn, it gives a possibility to construct RNG and PRNG which possess theoretical guarantees. This possibility is important for applications such as those in cryptography. We performed some experiments in which low-entropy sequences are transformed into two-faced sequences.
Ключевые слова:	Theoretical guarantees; Stationary process; Shannon entropy; Pseudo random number generators; Output sequences; Model and simulation; Binary alphabets; Random number generation; Redundancy; Random processes; Number theory; Cryptography; Control systems; Bins; Bernoulli process;
Издано:	2016
Физ. характеристика:	с.132-136
Конференция:	Название: 15th International Symposium on Problems of Redundancy in Information and Control Systems Аббревиатура: REDUNDANCY-2016 Город: Saint Petersburg Страна: Russia Даты проведения: 2016-09-26 - 2016-09-29