Distribution law of discrete random variable in the combination generator output

Authors

  • Эмиль Витальевич Фауре Черкасский государственный технологический университет

DOI:

https://doi.org/10.18372/2225-5036.20.7301

Keywords:

discrete random variable, random numbers sequence, combination generator

Abstract

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.

Author Biography

Эмиль Витальевич Фауре, Черкасский государственный технологический университет

Год и место рождения: 1983 год, г. Черкассы, Украина.

Образование: Черкасский государственный технологический университет, 2005 год.

Должность: доцент кафедры компьютерных систем.

Научные интересы: модели, методы и средства формирования псевдослучайных последовательностей чисел; кодовые и некодовые методы повышения достоверности передаваемых данных.

Публикации: более 40 научных публикаций, учебно-методические работы.E-mail:

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.

Published

2014-07-10

Issue

Section

Cryptology