Огляд Застосування Метаевристичного Підходу В Криптоаналізі

Abstract

Криптографічний захист інформації є важливою складовою інформаційної безпеки. Розробка нових методів криптоаналізу допомагає зрозуміти межі стійкості наявних криптосистем. Сучасний криптоаналіз опирається на різні математичні дисципліни, зокрема, на теорію та методи оптимізації. Враховучи загальновизнані вимоги до стійкості шифрів, задача розшифрування може розглядатися як задача комбінаторної оптимізації. Методи та алгоритми комбінаторної оптимізації сьогодні відіграють важливу роль у дослідженнях, пов’язаних з колом проблем, що безпосередньо впливають на інформаційну безпеку. Задача криптографічного захисту інформації вирішується створенням нових та вдосконаленням існуючих алгоритмів шифрування. З іншого боку, стрімко зростаючі можливості обчислювальної техніки відкривають практичні передумови впровадження технологій криптоаналізу, недоступних раніше. Зокрема, до актуальних технологій криптоаналізу можна віднести застосування оптимізаційних рандомізованих алгоритмів для інтелектуального дослідження простору пошуку з метою отримання прийнятного результату. Теоретично обгрунтовано, що такі алгоритми, за певних умов, дозволяють отримати розв’язок, коли ймовірність успіху дуже мала. Основним інструментом аналізу ефективності оптимізаційних рандомізованих алгоритмів є обчислювальний експеримент. Аналіз можливості, особливостей та меж застосування метаевристичних алгоритмів криптоаналітиками вказує на перспективу використання метаевристичного підходу як універсального методу криптоаналізу. В роботі обгрунтовується необхідність розвитку нових методів криптоаналізу із застосуванням метаевристик, міститься ретрспективний огляд публікацій за останній період в даній області. Число публікацій свідчить про актуальність напрямку досліджень.