ДИПЛОМНАЯ РАБОТА
АЛГОРИТМ И ПРОГРАММА ГЕНЕРАЦИИ КЛЮЧЕВОЙ ИНФОРМАЦИИ
Руководитель: |
Воронков Б. Н. |
Студент: |
Уваров Р. Л. |
ПОСТАНОВКА ЗАДАЧИ:
Провести сравнительный анализ известных генераторов псевдослучайных последовательностей, используемых при формировании ключей в комплексных системах защиты информации в вычислительных системах.
Реализовать криптографически стойкий алгоритм генерации ключевой последовательности.
Провести тестирование программы, сравнить свойства полученных последовательностей со свойствами истинно случайных последовательностей.
БЛОК-СХЕМА РАБОТЫ ПРОГРАММЫ
начал
о
Входные
данные
Перевод из 10-й в 2-ю систему
Тесты Д. Кнута
Генерат
ор
N ключевых последовательно стей
Подсчет
повторений чисел в последовательн ости
Запись ключа в файл
Перевод
на
плоскость
Построени
е
гистограм
мы
Построение
графика
серий
ОСНОВНОЕ ОКНО ПРОГРАММЫ
«ГИСТОГРАММА РАСПРЕДЕЛЕНИЯ ЭЛЕМЕНТОВ»
«РАСПРЕДЕЛЕНИЕ НА ПЛОСКОСТИ»
«ПРОВЕРКА НА МОНОТОННОСТЬ»
«ПРОВЕРКА СЕРИЙ»
ТЕСТЫ Д. КНУТА
Тест «Проверка несцепленных серий»: полученные значения 0,96;4,03;8,38 меньше табличного 30,58 для уровня значимости 0,01 что подтверждает гипотезу о равномерном распределении
Тест «Проверка комбинаций»: полученное значение 4,32 меньше табличного 11,34487 для уровня значимости 0,01 0,01 что подтверждает гипотезу о равномерном распределении
ЗАКЛЮЧЕНИЕ
Проведен сравнительный анализ известных генераторов псевдослучайных последовательностей, используемых при формировании ключей в комплексных системах защиты информации, выделен класс криптографически стойких ГПСП.
Реализован криптографически стойкий алгоритм генерации ключевой последовательности.
Проведено тестирование программы, подтвердившее её работоспособность и возможность получения криптографически стойких ключей.