Закон розподілу дискретної випадкової величини на виході комбінаційного генератора
DOI:
https://doi.org/10.18372/2225-5036.20.7301Ключові слова:
дискретна випадкова величина, послідовність випадкових чисел, комбінаційний генераторАнотація
У статті розглядаються статистичні властивості дискретної випадкової величини на виході комбінаційного генератора, що виконує операцію підсумовування за деяким модулем слів, отриманих від двох первинних генераторів рівномірно розподілених випадкових чисел. Визначено закон розподілу дискретної випадкової величини на виході комбінаційного генератора. Визначено умови, за яких цей закон розподілу є строго рівномірним. У якості вихідних первинних послідовностей випадкових чисел розглянуто послідовності істинно випадкових чисел як з необмеженими, так і з обмеженими періодами, а також послідовності, що представляють собою циклічно повторювані підстановки. Отримані результати дозволяють розширити теоретичну базу проектування комбінаційних генераторів випадкових чисел і створюють основу для подальшого аналізу, розробки та практичної реалізації подібного роду генераторів.Посилання
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.
