Розмір шрифта:
ГЕНЕРАЦІЯ ПСЕВДОВИПАДКОВИХ ЧИСЕЛ НА ОСНОВІ РЕКУРЕНТНИХ СПІВВІДНОШЕНЬ І ЇХ СТАТИСТИЧНИЙ АНАЛІЗ
Остання редакція: 2026-01-05
Анотація
У роботі розглядається задача програмної реалізації та верифікації генераторів псевдовипадкових чисел на базі рекурентних співвідношень. Об’єктом дослідження є лінійний конгруентний метод реалізований засобами мови програмування C++. У ході роботи розроблено програмне забезпечення, що виконує генерацію числових послідовностей із використанням часової мітки для забезпечення унікальності вибірки. Проведено комплексний статистичний аналіз отриманих даних, що включає розрахунок математичного сподівання, дисперсії та середньоквадратичного відхилення. Для перевірки гіпотези про рівномірний закон розподілу застосовано метод частотного аналізу з побудовою гістограми. Результати експерименту підтверджують ефективність застосованого алгоритму та відповідність згенерованих чисел статистичним критеріям якості.
Ключові слова
псевдовипадкові числа, лінійний конгруентний метод, рекурентні співвідношення, рівномірний розподіл, дисперсія, гістограма, алгоритмізація
Посилання
1. Фаур Е.В., Щерба А.І., Рудницький В.М. Метод та критерій оцінювання якості послідовностей випадкових чисел Кібернетика та системний аналіз. 2020 p., Т. 52 №2. 2. Будько М.Б., Будько М.Ю., Гірік А.В., Грозів В.А.Методи генерації та тестування випадкових послідовностей. Університет ІТМО. 2019 p 3. Маліновська, О. О. Вимоги до криптографічної системи захисту інформації / О. О. Маліновська, О. І. Зінченко ; наук. кер. Я. Ю. Усов // Новітні технології у науковій діяльності і навчальному процесі : матеріали тез доп. Всеукр. наук.- практ. конф. студентів, аспірантів та молодих учених (м. Чернігів, 10 -11 квітня 2019 р.). - Чернігів : ЧНТУ, 2019. – С. 113-116. 4. Modern usage of “old” one-time pad/Mariusz Borowski and Marek Lesniewicz 5. Jorgen Veisdal, Shannon Ciphers and Perfect Security/Cantor’s Paradise/2020
Повний текст:
PDF