Детальная информация
Название | Применение методов дифференциальной эволюции и пчелиного роя в задачах криптоанализа некоторых шифров: выпускная квалификационная работа магистра: направление 02.04.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.04.03_01 «Разработка и математическое обеспечение интеллектуальных информационных систем» |
---|---|
Авторы | Ивакин Алексей Борисович |
Научный руководитель | Пак Вадим Геннадьевич |
Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности |
Выходные сведения | Санкт-Петербург, 2025 |
Коллекция | Выпускные квалификационные работы ; Общая коллекция |
Тематика | криптоанализ ; дифференциальная эволюция ; алгоритм пчелиного роя ; гибридные метаэвристики ; rsa ; sha-1 ; aes ; коллизия хэш-функции ; частичный подбор ключа ; эвристическая оптимизация ; устойчивость криптосистем ; функция пригодности ; cryptanalysis ; differential evolution ; bee algorithm ; hybrid metaheuristics ; hash collision ; partial key recovery ; heuristic optimization ; cryptographic security ; fitness function |
Тип документа | Выпускная квалификационная работа магистра |
Тип файла | |
Язык | Русский |
Уровень высшего образования | Магистратура |
Код специальности ФГОС | 02.04.03 |
Группа специальностей ФГОС | 020000 - Компьютерные и информационные науки |
DOI | 10.18720/SPBPU/3/2025/vr/vr25-4158 |
Права доступа | Доступ по паролю из сети Интернет (чтение) |
Дополнительно | Новинка |
Ключ записи | ru\spstu\vkr\37932 |
Дата создания записи | 23.09.2025 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Группа | Анонимные пользователи |
---|---|
Сеть | Интернет |
В данной работе рассматривается применение метаэвристических алгоритмов — дифференциальной эволюции (DE), алгоритма пчелиного роя (BA), и их гибридной комбинации к задачам криптоанализа некоторых шифров, включая RSA, SHA-1 и AES-256. Целью работы является исследование эффективности этих методов в условиях частичной или ограниченной информации о ключах или входных данных. Методология включает разработку функций пригодности, адаптацию параметров алгоритмов, а также проведение сравнительного анализа точности и сходимости. В результате экспериментов показана примениомость методов к рассматриваемым задачам, а также выявлены преимущества гибридного подхода. Полученные результаты могут быть применены при оценке устойчивости шифров и в задачах автоматизированного криптоанализа. Сделан вывод о перспективности использования адаптивных метаэвристик в исследованиях криптографической стойкости и построении интеллектуальных средств анализа защищённости.
This paper analyzes the implementation of metaheuristic algorithms differential evolution (DE), bee swarm algorithm (BA), and their hybrid combination (DE+BA) in the context of cryptanalysis problems for various ciphers, including RSA, SHA-1, and AES-256. The objective of this study is to examine the efficacy of these methodologies under conditions of incomplete or limited key or input information. The methodology encompasses the development of suitability functions, the adaptation of algorithm parameters, and the execution of comparative analyses of accuracy and convergence. The experimental results demonstrate the applicability of the methods to the problems under consideration and reveal the advantages of the hybrid approach. The obtained results can be applied in the assessment of cipher stability and in the tasks of automated cryptanalysis. The utilization of adaptive metaheuristics in cryptographic strength research and the development of intelligent security analysis tools holds considerable promise.
Место доступа | Группа пользователей | Действие |
---|---|---|
Локальная сеть ИБК СПбПУ | Все |
|
Интернет | Авторизованные пользователи СПбПУ |
|
Интернет | Анонимные пользователи |
|
Количество обращений: 0
За последние 30 дней: 0