Бакалаврская работа - Исследование методов и средств криптоанализа асимметричных шифров - В связи с развитием информационных технологий особенную актуальность приобретают вопросы защиты информации от взлома. Алгоритмы шифрования, основанные на сложности факторизации, признаны наиболее криптостойкими, однако их криптостойкость и скорость шифрования напрямую зависят от выбора длины ключа. На сегодняшний день не существует ни одной системы оценки криптостойкости методов шифрования. Проблема заключается также в том, что существующих вычислительных мощностей современных ПК недостаточно для использования этих методов. В связи с этим особую актуальность приобретают вопросы создания новых или усовершенствования уже существующих методов криптоанализа. Целью работы является повышение эффективности существующих асимметричных систем шифрования. Для достижения поставленной цели были решены следующие задач: 1)Исследованы существующие методы криптоанализа асимметричного шифрования; 2)Разработана и усовершенствована математическая модель криптоанализа асимметричных шифров, использующая факторизацию сверх больших чисел; 3)Проведен анализ эффективности усовершенствованного метода, использующего факторизацию сверх больших чисел с существующим. Практическая ценность работы заключается в составлении оценки криптостойкости методов шифрования, основанных на сложности факторизации чисел и выборе оптимальной длины ключа для защиты от взлома. Научная новизна работы заключается в том, что в усовершенствованном методе криптоанализа, по сравнению с оригинальным методом числа выбираются не случайно, а формируются на основе знаний о необходимых для вычислений классов вычетов. В первой главе описываются общие принципы криптоанализа асимметричных шифров, в том числе современные методы факторизации, и содержится краткий обзор существующих методов криптоанализа. Во второй главе описаны математические модели метода шифрования RSA и криптоанализа методом Диксона, содержатся математические модели простейших арифметических операций над длинными числами. Третья глава содержит практические реализации математических моделей и алгоритмов, описанных в третьей главе, и описание интерфейса программы. В четвертой главе представлены результаты тестирования программного средства на ресурсоемкость и сравнения алгоритмов криптоанализа по времени, затрачиваемому на криптоанализ. Бакалаврская работа состоит из введения, четырех глав, заключения и библиографического списка, содержит 43 страницы и 13 рисунков. В архив приложены: пояснительная записка, презентация, программа