Distribution law of discrete random variable in the combination generator output
DOI:
https://doi.org/10.18372/2225-5036.20.7301Keywords:
discrete random variable, random numbers sequence, combination generatorAbstract
In the article the statistical properties of discrete random variable in the output sequence of the combination generator are reviewed. Combination generator performs the operation of summing by some modulo of words from two primary generators of uniformly distributed random numbers. The distribution law of discrete random variable in the generator output is defined. The conditions under which this distribution will be strictly uniform are defined. As the initial primary random numbers sequences are reviewed truly random numbers sequences with both limited and unlimited periods, as well as sequences which are cyclically repeated permutations. The obtained results allow us to expand the theoretical basis of design of combination of random number generators and provide a basis for further analysis, development and implementation of such generators.References
Geffe P.R. How to Protect Data With Ciphers That are Really Hard to Break / P.R. Geffe // Electronics. –1973. – V. 46. – N. 1. – PP. 99-101.
Both T., Piper F.C. The Stop-and-Go Generator, Advances in Cryptology: Proceedings of EUROCRYPT 84, Springer-Verlag, 1984, pp. 88-92.
D. Coppersmith, H. Krawczyk, Y. Mansour. The Shrinking Generator // Advances in Cryptology-CRYFTO '93 Proceedings, Springer-Verlag. – 1994. – pp. 22-39.
Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке
Си; [пер. с англ. под ред. Семьянова П.В.]. – [2-е изд.]. – М.: Триумф, 2002. – 816 с.
Кнут Д.Э. Искусство программирования: В 7 т.; [пер. с англ. В. Тертышный] . – [3-е изд.]. – М.: «Вильямс», 2007. – Т.2: Получисленные алгоритмы. – 832 с.
Фауре Э.В, Береза А.С., Ярославская Е.А. Оценка точности воспроизведения закона распределения дискретной случайной величины при ее преобразовании // Вестник Хмельницкого национального университета. – 2012. – №5. – С. 176-182.
