|
Hosil qilingan ketma-ketliklarning statistik xossalarini tahlil qilish
|
| bet | 4/6 | | Sana | 22.12.2023 | | Hajmi | 133,02 Kb. | | #126502 |
Bog'liq programmnyy-generator-psevdosluchaynyh-chisel-dlya-programmnyh-sredstv-zaschity-inf1.Hosil qilingan ketma-ketliklarning statistik xossalarini tahlil qilish
Tadqiqot an'anaviy ravishda qo'llaniladigan test usuli yordamida o'tkazildi. Ushbu ishda PSP ketma-ketligini o'rganish uchun ikkita test guruhi qo'llaniladi.
- Grafik testlar. Bunda ketma-ketliklarning statistik xossalari grafik bog`liqliklar ko`rinishida ko`rsatiladi, ularning ko`rinishi asosida o`rganilayotgan ketma-ketlikning xossalari haqida xulosalar chiqariladi.
− Оценочные тесты. При этом статистические свойства последовательностей определяются числовыми характеристиками. На основе оценочных критериев делаются заключения о степени близости свойств анализируемой и истинно случайной последовательностей.
Тестирование разработанной автором программы «Vector-f» проводилось с помощью «ПКСТ-П» – модуля тестирования поточных шифров, разработанного в НФ ФГУП НИИ «Вектор» – СЦПС «Спектр». Модуль тестирования включает в себя следующие тесты: проверка частот появления битов 0 и 1, кумулятивный тест, спектральный тест, тест серий, посимвольная проверка, покерный тест, автокорреляционный тест, геометрический тест [4]. На случайность исследуется гаммирующая последовательность на выходе алгоритма при случайном ключе.
В отличие от графических тестов (в данной работе применялся только графический тест распределения на плоскости), где результаты интерпретируются пользователями, вследствие чего возможны субъективные различия в трактовке результатов, оценочные тесты характеризуются тем, что они выдают численную характеристику, которая позволяет однозначно сказать, пройден тест или нет. Последовательность успешно прошла оценочные тесты. Результат прохождения графического теста представлен на рис. 4.
Вывод: между элементами последовательности отсутствуют зависимости, точки на поле расположены хаотично.
По результатам описанных выше проведенных исследований с большой долей уверенности можно сделать вывод, что генерируемая последовательность ПСЧ отвечает требованию случайности.
Рис. 4. Результаты теста распределения на плоскости
|
| |
