Вісники та науково-технічні збірники, журнали
Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12
Browse
Search Results
Item Порівняльний аналіз цифрових шумів, згенерованих адитивними генераторами Фібоначі(Видавництво Львівської політехніки, 2023-02-28) Ісаков, О. В.; Войтусік, С. С.; Isakov, O. V.; Voitusik, S. S.; Національний університет “Львівська політехніка”; Lviv Polytechnic National UniversityГенератори шумів та генератори псевдовипадкових чисел (ГПВЧ) широко використовуються у сфері інформаційних технологій, зокрема кібербезпеці, для моделювання, генерування ключів авторизації та технічного захисту інформації. З’ясовано, що характеристики цифрового шуму напряму залежать від обраного алгоритму ГПВЧ. Для визначення якості згенерованого шуму проводять спеціальні тести, які передусім застосовуються до згенерованої за допомогою ГПВЧ послідовності. Досліджено результати цифрових шумів, згенерованих за допомогою ГПВЧ на підставі чотирьох різних алгоритмів адитивних генераторів Фібоначі (АГФ). Вибір генераторів одного типу дав змогу проаналізувати вплив різних модифікацій на остаточний результат згенерованих послідовностей, щоб визначити їхні переваги та недоліки. Для тестування шуму і згенерованих послідовностей використано техніки цифрового оброблення сигналів, такі як: частотний, автокореляційний та візуальний аналіз, співвідношення сигнал/шум і статистичні тести пакету NIST. Розроблено функції для інтерпретації отриманих даних за допомогою пакету прикладних програм MATLAB (DSP System Toolbox) та мови програмування C для автоматизації тестів NIST. З’ясовано, що для ефективного тестування варто визначити конкретні етапи і їх послідовність: визначення періоду ГПВЧ, статистичні тести пакету NIST, обчислення автокореляційної функції, інші методи цифрового оброблення сигналів. Встановлено, що модифікація одного АГФ за допомогою використання біту переносу (МАГФ2) не покращує результати згенерованої послідовності, на відміну від алгоритму PIKE, який складається із трьох АГФ. Алгоритм МАГФ показав кращі результати при тестуванні періоду і водночас пройшов тести NIST, на відміну від немодифікованої версії. Виявлено залежність між порядком згенерованих послідовностей та результатами їхньої автокореляційної функції. Запропоновано, окрім загальних статистичних тестів, проводити прикладні. При виборі чи під час розроблення нового генератора, варто перевірити його ефективність в умовах, які вимагаються згідно з наявними стандартами та вимогами. Встановлено відповідність згенерованих цифрових шумів із вимогами до пристроїв технічного захисту інформації, а саме – захисту мовної інформації.