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 | |
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 |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 0
Last 30 days: 0