Details

Title Применение методов дифференциальной эволюции и пчелиного роя в задачах криптоанализа некоторых шифров: выпускная квалификационная работа магистра: направление 02.04.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.04.03_01 «Разработка и математическое обеспечение интеллектуальных информационных систем»
Creators Ивакин Алексей Борисович
Scientific adviser Пак Вадим Геннадьевич
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности
Imprint Санкт-Петербург, 2025
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects криптоанализ ; дифференциальная эволюция ; алгоритм пчелиного роя ; гибридные метаэвристики ; rsa ; sha-1 ; aes ; коллизия хэш-функции ; частичный подбор ключа ; эвристическая оптимизация ; устойчивость криптосистем ; функция пригодности ; cryptanalysis ; differential evolution ; bee algorithm ; hybrid metaheuristics ; hash collision ; partial key recovery ; heuristic optimization ; cryptographic security ; fitness function
Document type Master graduation qualification work
File type PDF
Language Russian
Level of education Master
Speciality code (FGOS) 02.04.03
Speciality group (FGOS) 020000 - Компьютерные и информационные науки
DOI 10.18720/SPBPU/3/2025/vr/vr25-4158
Rights Доступ по паролю из сети Интернет (чтение)
Additionally New arrival
Record key ru\spstu\vkr\37932
Record create date 9/23/2025

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Group Anonymous
Network Internet

В данной работе рассматривается применение метаэвристических алгоритмов — дифференциальной эволюции (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.

Network User group Action
ILC SPbPU Local Network All
Read
Internet Authorized users SPbPU
Read
Internet Anonymous

Access count: 0 
Last 30 days: 0

Detailed usage statistics