Genetic Transformation Techniques in Cryptanalysis

Boryczka, Urszula; Dworak, Kamil

doi:10.1007/978-3-319-05458-2_16

Cited by 13 publications

(3 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Боричка та ін. в [9] на прикладі класичних шифрів показують, що застосування еволюційних алгоритмів є доцільним для розв'язання задач криптоаналізу. Можливість атаки на DES4 за фрагментом шифротексту вивчають Дадліч та ін.…”

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

“…Moreover, Bhateja and Kumar [22] devised an approach for the cryptanalysis of Vigenere cipher through GAs adopting elitism with a novel fitness function. In this regard, Boryczka and Dworak [23] considered the way in which evolutionary algorithms, including GAs, may be directed towards increasing the speed with which the cryptanalysis process of the transposition cipher can be increased. Further, Boryczka and Dworak [24] discussed the way in which evolutionary algorithms, including GAs, may be able to achieve the optimisation of the more complex cryptanalysis function.…”

Section: Related Workmentioning

confidence: 99%

A Binomial Crossover Based Artificial Bee Colony Algorithm for Cryptanalysis of Polyalphabetic Cipher

Sabonchi

Akay

2020

Teh. vjesn.

View full text Add to dashboard Cite

“…Bhateja and Kumar [22] adopted elitism in GA with a novel fitness function and applied it to cryptanalyze a Vigenere cipher. In this regard, Boryczka and Dworak [23] considered the evolutionary algorithms to increase the speed of cryptanalysis of the transposition cipher. Uddin and Youssef [24] applied Ant Colony Optimization (ACO) in order to attack simple substitution ciphers.…”

Section: Introductionmentioning

confidence: 99%

Cryptanalysis of Polyalphabetic Cipher Using Differential Evolution Algorithm

Sabonchi

Akay

2020

Teh. vjesn.

View full text Add to dashboard Cite

Today it is necessary to keep information secure and cryptography is the most common technique for data security. The Vigenere cipher, one of the polyalphabetic encryption algorithms, has been used in the history by substitution of the plaintext letters with other alphabet letters using a secret keyword and a systematic table. In order to make the ciphertext readable with a keyless procedure, the cryptanalysis technique is used. However, extracting all possible permutations of the letters is exhaustive or frequency analysis is ineffective to extract the letters from the cipher. Therefore, this study aims to propose an efficient polyalphabetic Vigenere cipher cryptanalysis using Differential Evolution algorithm on English and Turkish texts at different lengths. The efficiency of the Differential Evolution algorithm is compared to those of Genetic Algorithm and Particle Swarm Optimization algorithms in terms of the number of key letters recovered correctly. The results show that Vigenere cipher analysis using Differential Evolution algorithm is more effective in polyalphabetic cryptanalysis.

show abstract

Genetic Transformation Techniques in Cryptanalysis

Cited by 13 publications

References 3 publications

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

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

A Binomial Crossover Based Artificial Bee Colony Algorithm for Cryptanalysis of Polyalphabetic Cipher

Cryptanalysis of Polyalphabetic Cipher Using Differential Evolution Algorithm

Contact Info

Product

Resources

About