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.

Downloads

Published

2014-07-10

How to Cite

Фауре, Э. В. (2014). Distribution law of discrete random variable in the combination generator output. Ukrainian Scientific Journal of Information Security, 20(2), 153–158. https://doi.org/10.18372/2225-5036.20.7301

Issue

Vol. 20 No. 2 (2014)

Section

Cryptology

License

The scientific journal "Information Security" adheres to the principles of open science and provides free, free and permanent access to all published materials. The goal of the policy is to increase the visibility, citation and impact of the results of scientific research in the field of information security. The journal works according to the principles of Open Access and does not charge a fee for access to published articles.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal “Information Security”:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.