Comparative analysis of the results of pseudorandom number generators for digital noise generation
Автор
Isakov, O.
Voitusik, S.
Ісаков, О.
Войтусік, С.
Дата
2024Metadata
Показати повну інформаціюCollections
Анотації
The paper presents the results of a study of the characteristics of five different pseudorandom number generators for use in digital noise generation problems used to mask signals in cybersecurity. The relevance of the study was conditioned by the growing need for high-quality masking methods that provide both effective performance and reliability of randomness, which is important for protecting confidential information in modern digital systems. The purpose of the study was to compare the PCG, Xoshiro128++, WELL512a, Mersenne Twister, and KISS algorithms in terms of their performance, statistical randomness, and ability to effectively mask a useful signal with noise. The performance of the algorithms was evaluated using BenchmarkDotNet. Standard NIST, Dieharder, and TestU01 tests were used to check the quality of sequence randomness. For the generated noise, a spectral analysis was performed using the power spectral density value. The masking efficiency was calculated by the signal-to-noise ratio, the results of the autocorrelation function, and the noise spectrogram. The results of the study showed that PCG and KISS are the most productive in terms of speed, which makes them attractive for applications fast random sequence generation is important. WELL512a and PCG demonstrated the highest randomness quality, consistently passing all statistical tests. Analysis of the spectral noise distribution showed that all generators provide a uniform power distribution before filtering, and after filtering, the noise is successfully limited in the high-frequency range. The signal-to-noise ratio for all algorithms was about -13.6 dB, which indicates similar efficiency in noise masking. Autocorrelation analysis confirmed a low correlation for all generators outside of zero lag, which is important for maintaining the quality of randomness in long sequences. The practical value of the study lies in the ion of the optimal pseudorandom number generator for noise reduction problems in cybersecurity. The results obtained provide recommendations for choosing algorithms based on their speed and randomness, which will ensure a high level of information protection in digital systems. У статті викладено результати дослідження характеристик п’яти різних генераторів псевдовипадкових чисел для застосування в задачах генерації цифрового шуму, який використовується для маскування сигналів у кібербезпеці. Актуальність роботи зумовлена зростаючою потребою у високоякісних методах маскування, які забезпечують як ефективну продуктивність, так і надійність випадковості, що важливо для захисту конфіденційної інформації у сучасних цифрових системах. Метою дослідження було порівняння алгоритмів PCG, Xoshiro128++, WELL512a, Mersenne Twister та KISS за показниками їхньої швидкодії, статистичної випадковості та здатності ефективно маскувати корисний сигнал шумом. Швидкодія алгоритмів оцінювалася за допомогою BenchmarkDotNet. Для перевірки якості випадковості послідовностей використовувалися стандартні тести NIST, Dieharder та TestU01. Для згенерованого шуму проведено спектральний аналіз за допомогою значення спектральної щільності потужності. Ефективність маскування було розраховано співвідношенням сигнал/ шум, результатами автокореляційної функції і спектрограми шуму. Результати дослідження показали, що PCG та KISS є найбільш продуктивними з точки зору швидкодії, що робить їх привабливими для застосувань, де важлива швидка генерація випадкових послідовностей. WELL512a та PCG продемонстрували найвищу якість випадковості, стабільно проходячи всі статистичні тести. Аналіз спектрального розподілу шуму показав, що всі генератори забезпечують рівномірний розподіл потужності до фільтрації, а після фільтрації шум успішно обмежується у високочастотному діапазоні. Співвідношення значення сигналу до шуму для всіх алгоритмів становили близько -13.6 dB, що вказує на подібну ефективність при маскуванні шумом. Автокореляційний аналіз підтвердив низьку кореляцію для всіх генераторів за межами нульового лагу, що є важливим для збереження якості випадковості в довгих послідовностях. Практична цінність дослідження полягає у виборі оптимального генератора псевдовипадкових чисел для задач зашумлення в кібербезпеці. Отримані результати надають рекомендації щодо вибору алгоритмів з урахуванням їхньої швидкодії та випадковості, що дозволить забезпечити високий рівень захисту інформації у цифрових системах
URI:
https://ir.lib.vntu.edu.ua//handle/123456789/52377

