Metaheuristic Techniques for Automated Cryptanalysis of Classical Transposition Cipher: A Review

Sharma, Prakash Chandra; Vishwakarma, Santosh K.; Gupta, Nirmal Kumar; Gandhi, Vaibhav C.

doi:10.1007/978-981-16-2877-1_43

Cited by 1 publication

(1 citation statement)

References 31 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…[29], Дворак і Боричка [30], Джейн та ін. [31] які продовжили свої дослідження щодо застосування метаевристик у криптоаналізі.…”

Section: аналіз останніх досліджень та публікаційunclassified

Особливості Застосування Алгоритму Асо До Деяких Задач Криптоаналізу

Кубайчук

2023

SBT

View full text Add to dashboard Cite

Вимоги до інформаційної безпеки диктують неохідність розвитку нових методів криптоаналізу. Сучасний криптоаналіз спирається на математику, зокрема на теорію та методи оптимізації. Враховучи загальновизнані вимоги до зламостійкості шифрів, задача розшифрування мусить розглядатися, як задача комбінаторної оптимізації. В роботі обґрунтовується необхідність розвитку нових методів криптоаналізу із застосуванням метаевристик, міститься ретрспективний огляд публікацій за останній період в даній області. Кількість публікацій свідчить про актуальність напрямку досліджень. Розглядаються особливості застосування алгоритму АСО (Ant Colony Optimization) до задач криптоаналізу, зокрема, задачі факторизації. Описується структура і загальні принципи роботи алгоритму АСО, адаптація даного алгоритму до розв’язання конкретної задачі комбінаторної оптимізації. Розглянуто різні варіанти фітнес-функції, особливості їх застосування, способи звуження простору пошуку, правила вибору напрямку руху на графі, модифікація локального пошуку. Як один із варіантів модифікації розглядається додавання генетичних операторів кросоверу, мутації, селекції. Описано умови припинення роботи алгоритму. Обґрунтовано доцільність застосування метаевристик для розв’зання задач комбінаторної оптимізації що виникають у різних предметних областях, зокрема, у криптоаналізі. Підкреслюється, що так як теоретичні дослідження алгоритмів комбінаторної оптимізації рідко дозволяють отримувати результати, які можуть бути застосовані на практиці, то основним інструментом аналізу їх ефективності є обчислювальний експеримент.

show abstract

Section: аналіз останніх досліджень та публікаційunclassified

Особливості Застосування Алгоритму Асо До Деяких Задач Криптоаналізу

Кубайчук

2023

SBT

View full text Add to dashboard Cite

show abstract

Metaheuristic Techniques for Automated Cryptanalysis of Classical Transposition Cipher: A Review

Cited by 1 publication

References 31 publications

Особливості Застосування Алгоритму Асо До Деяких Задач Криптоаналізу

Особливості Застосування Алгоритму Асо До Деяких Задач Криптоаналізу

Contact Info

Product

Resources

About