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

Sabonchi, Arkan Kh Shakr; Akay, Bahriye

doi:10.17559/tv-20190422225110

Cited by 5 publications

(4 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The study and review of previous research on substitution and transposition techniques (10)(11)(12)(13) show some security flaws when used, which shows that the resultant ciphertexts of these techniques are hackable. They cannot be applied to real-life applications, making our data and system less secure.…”

Section: Transposition Ciphermentioning

confidence: 99%

ERN Cryptosystem for the Security of Textual Data based on Modified Classical Encryption Techniques

Narwal¹,

Ritu²,

Niram³

et al. 2023

IJST

View full text Add to dashboard Cite

Objectives:To develop an algorithm based on classical encryption techniques that cannot be cryptanalyzed easily. Methods: We have proposed a new hybrid approach for the encryption and decryption of data. In this technique, some bits from the plain text, after converting it into binary form, are deleted and permuted in another place and placed back in the text. Findings: We examine the encryption and decryption times of various plaintexts of different sizes.Here, we compare the proposed ERN (Ekta Ritu and Niram) Cryptosystem with the algorithm based on 2's complement method based on time complexity and efficiency. Novelty: A table displaying the encryption and decryption times of several input files of various sizes for the proposed algorithm and the already existing algorithm is given, with a relevant graph, proves the novelty of the cryptosystem. The experimental results show that the ERN cryptosystem has better performance and efficiency than the algorithm based on 2's complement method.

show abstract

Section: Transposition Ciphermentioning

confidence: 99%

ERN Cryptosystem for the Security of Textual Data based on Modified Classical Encryption Techniques

Narwal¹,

Ritu²,

Niram³

et al. 2023

IJST

View full text Add to dashboard Cite

show abstract

“…Сабончі і Акай у [26] в рамках диференціального криптоаналізу наводять можливості застосування еволюційного підходу та алгоритмів роєвого інтелекту до атак на класичні шифри. Вони ж у [27] до шифру Віженера, застосовують гібридизацію алгоритму оптимізації колонією бджіл, додаючи операцію біноміального кросоверу. В оглядовій статті [28] Сабончі та Акай підсумовують результати застосування різнома-нітних мета-евристик до криптоаналізу класич-них шифрів.…”

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

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

Кубайчук

2023

SBT

View full text Add to dashboard Cite

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

show abstract

“…Сабончі і Акай у [31] в рамках диференціального криптоаналізу наводять можливості застосування еволюційного підходу та алгоритмів роєвого інтелекту до атак на класичні шифри. Вони ж у [32] до шифру Віженера, застосовують гібридизацію алгоритму оптимізації колонією бджіл, додаючи операцію біноміального кросоверу. В оглядовій статті [33] Сабончі та Акай підсумовують результати застосування різноманітних метаевристик до криптоаналізу класичних шифрів.…”

Section: інформаційні технологіїunclassified

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

КУБАЙЧУК

2023

Вісник ХНТУ

View full text Add to dashboard Cite

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

show abstract

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

Cited by 5 publications

References 28 publications

ERN Cryptosystem for the Security of Textual Data based on Modified Classical Encryption Techniques

ERN Cryptosystem for the Security of Textual Data based on Modified Classical Encryption Techniques

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

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

Contact Info

Product

Resources

About